Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon May 16 20:38:31 2016 Msieve v. 1.53 (SVN Unversioned directory)
- Mon May 16 20:38:31 2016 random seeds: 35d66904 025a56d3
- Mon May 16 20:38:31 2016 factoring 128956743505804944179878160848387996117920068377511941768737046530797661022941860904212903931001690379875137778104464122610056159181728720867611080227809610566953057069167 (171 digits)
- Mon May 16 20:38:32 2016 searching for 15-digit factors
- Mon May 16 20:38:33 2016 commencing number field sieve (171-digit input)
- Mon May 16 20:38:33 2016 R0: 19423935082591160084421111867619934208
- Mon May 16 20:38:33 2016 R1: -97906861202319841
- Mon May 16 20:38:33 2016 A0: 4
- Mon May 16 20:38:33 2016 A1: 0
- Mon May 16 20:38:33 2016 A2: 0
- Mon May 16 20:38:33 2016 A3: 0
- Mon May 16 20:38:33 2016 A4: 0
- Mon May 16 20:38:33 2016 A5: 0
- Mon May 16 20:38:33 2016 A6: 3
- Mon May 16 20:38:33 2016 skew 1.05, size 4.338e-11, alpha 1.261, combined = 1.852e-12 rroots = 0
- Mon May 16 20:38:33 2016
- Mon May 16 20:38:33 2016 commencing relation filtering
- Mon May 16 20:38:33 2016 setting target matrix density to 116.0
- Mon May 16 20:38:33 2016 estimated available RAM is 16039.4 MB
- Mon May 16 20:38:33 2016 commencing duplicate removal, pass 1
- Mon May 16 20:49:41 2016 error -15 reading relation 94506630
- Mon May 16 20:50:46 2016 error -5 reading relation 104722593
- Mon May 16 20:51:54 2016 error -15 reading relation 114993221
- Mon May 16 20:52:45 2016 skipped 8 relations with b > 2^32
- Mon May 16 20:52:45 2016 skipped 2 relations with composite factors
- Mon May 16 20:52:45 2016 found 18760893 hash collisions in 120448614 relations
- Mon May 16 20:52:45 2016 commencing duplicate removal, pass 2
- Mon May 16 20:53:53 2016 found 16200979 duplicates and 104247635 unique relations
- Mon May 16 20:53:53 2016 memory use: 660.8 MB
- Mon May 16 20:53:53 2016 reading ideals above 67960832
- Mon May 16 20:53:53 2016 commencing singleton removal, initial pass
- Mon May 16 21:02:52 2016 memory use: 2756.0 MB
- Mon May 16 21:02:52 2016 reading all ideals from disk
- Mon May 16 21:02:57 2016 memory use: 1805.6 MB
- Mon May 16 21:03:01 2016 commencing in-memory singleton removal
- Mon May 16 21:03:04 2016 begin with 104247635 relations and 83348295 unique ideals
- Mon May 16 21:03:38 2016 reduce to 70996537 relations and 46906217 ideals in 12 passes
- Mon May 16 21:03:38 2016 max relations containing the same ideal: 53
- Mon May 16 21:03:42 2016 reading ideals above 720000
- Mon May 16 21:03:42 2016 commencing singleton removal, initial pass
- Mon May 16 21:11:21 2016 memory use: 1506.0 MB
- Mon May 16 21:11:21 2016 reading all ideals from disk
- Mon May 16 21:11:47 2016 memory use: 2643.4 MB
- Mon May 16 21:11:53 2016 keeping 54555606 ideals with weight <= 200, target excess is 358758
- Mon May 16 21:12:00 2016 commencing in-memory singleton removal
- Mon May 16 21:12:05 2016 begin with 70996539 relations and 54555606 unique ideals
- Mon May 16 21:12:16 2016 reduce to 70996520 relations and 54555585 ideals in 2 passes
- Mon May 16 21:12:16 2016 max relations containing the same ideal: 200
- Mon May 16 21:12:43 2016 removing 8196560 relations and 6196560 ideals in 2000000 cliques
- Mon May 16 21:12:45 2016 commencing in-memory singleton removal
- Mon May 16 21:12:49 2016 begin with 62799960 relations and 54555585 unique ideals
- Mon May 16 21:13:26 2016 reduce to 61996324 relations and 47527184 ideals in 8 passes
- Mon May 16 21:13:26 2016 max relations containing the same ideal: 193
- Mon May 16 21:13:49 2016 removing 6667856 relations and 4667856 ideals in 2000000 cliques
- Mon May 16 21:13:51 2016 commencing in-memory singleton removal
- Mon May 16 21:13:55 2016 begin with 55328468 relations and 47527184 unique ideals
- Mon May 16 21:14:23 2016 reduce to 54767674 relations and 42280391 ideals in 7 passes
- Mon May 16 21:14:23 2016 max relations containing the same ideal: 179
- Mon May 16 21:14:43 2016 removing 6183478 relations and 4183478 ideals in 2000000 cliques
- Mon May 16 21:14:45 2016 commencing in-memory singleton removal
- Mon May 16 21:14:49 2016 begin with 48584196 relations and 42280391 unique ideals
- Mon May 16 21:15:13 2016 reduce to 48072875 relations and 37568042 ideals in 7 passes
- Mon May 16 21:15:13 2016 max relations containing the same ideal: 164
- Mon May 16 21:15:31 2016 removing 5939497 relations and 3939497 ideals in 2000000 cliques
- Mon May 16 21:15:33 2016 commencing in-memory singleton removal
- Mon May 16 21:15:36 2016 begin with 42133378 relations and 37568042 unique ideals
- Mon May 16 21:15:56 2016 reduce to 41624890 relations and 33100951 ideals in 7 passes
- Mon May 16 21:15:56 2016 max relations containing the same ideal: 153
- Mon May 16 21:16:12 2016 removing 5805646 relations and 3805646 ideals in 2000000 cliques
- Mon May 16 21:16:14 2016 commencing in-memory singleton removal
- Mon May 16 21:16:16 2016 begin with 35819244 relations and 33100951 unique ideals
- Mon May 16 21:16:36 2016 reduce to 35288017 relations and 28741320 ideals in 8 passes
- Mon May 16 21:16:36 2016 max relations containing the same ideal: 135
- Mon May 16 21:16:50 2016 removing 5715564 relations and 3715564 ideals in 2000000 cliques
- Mon May 16 21:16:52 2016 commencing in-memory singleton removal
- Mon May 16 21:16:53 2016 begin with 29572453 relations and 28741320 unique ideals
- Mon May 16 21:17:08 2016 reduce to 28995383 relations and 24420333 ideals in 8 passes
- Mon May 16 21:17:08 2016 max relations containing the same ideal: 122
- Mon May 16 21:17:19 2016 removing 5644200 relations and 3644200 ideals in 2000000 cliques
- Mon May 16 21:17:21 2016 commencing in-memory singleton removal
- Mon May 16 21:17:22 2016 begin with 23351183 relations and 24420333 unique ideals
- Mon May 16 21:17:32 2016 reduce to 22703273 relations and 20089309 ideals in 7 passes
- Mon May 16 21:17:32 2016 max relations containing the same ideal: 101
- Mon May 16 21:17:40 2016 removing 5564140 relations and 3564140 ideals in 2000000 cliques
- Mon May 16 21:17:42 2016 commencing in-memory singleton removal
- Mon May 16 21:17:42 2016 begin with 17139133 relations and 20089309 unique ideals
- Mon May 16 21:17:51 2016 reduce to 16366508 relations and 15693189 ideals in 9 passes
- Mon May 16 21:17:51 2016 max relations containing the same ideal: 89
- Mon May 16 21:17:57 2016 removing 1042115 relations and 784956 ideals in 257159 cliques
- Mon May 16 21:17:58 2016 commencing in-memory singleton removal
- Mon May 16 21:17:58 2016 begin with 15324393 relations and 15693189 unique ideals
- Mon May 16 21:18:04 2016 reduce to 15265045 relations and 14847934 ideals in 7 passes
- Mon May 16 21:18:04 2016 max relations containing the same ideal: 82
- Mon May 16 21:18:12 2016 relations with 0 large ideals: 26525
- Mon May 16 21:18:12 2016 relations with 1 large ideals: 6839
- Mon May 16 21:18:12 2016 relations with 2 large ideals: 56183
- Mon May 16 21:18:12 2016 relations with 3 large ideals: 379383
- Mon May 16 21:18:12 2016 relations with 4 large ideals: 1391909
- Mon May 16 21:18:12 2016 relations with 5 large ideals: 3009809
- Mon May 16 21:18:12 2016 relations with 6 large ideals: 4030185
- Mon May 16 21:18:12 2016 relations with 7+ large ideals: 6364212
- Mon May 16 21:18:12 2016 commencing 2-way merge
- Mon May 16 21:18:18 2016 reduce to 10382889 relation sets and 9965778 unique ideals
- Mon May 16 21:18:18 2016 commencing full merge
- Mon May 16 21:21:51 2016 memory use: 1430.7 MB
- Mon May 16 21:21:51 2016 found 4752009 cycles, need 4741978
- Mon May 16 21:21:53 2016 weight of 4741978 cycles is about 550853098 (116.17/cycle)
- Mon May 16 21:21:53 2016 distribution of cycle lengths:
- Mon May 16 21:21:53 2016 1 relations: 154642
- Mon May 16 21:21:53 2016 2 relations: 246786
- Mon May 16 21:21:53 2016 3 relations: 313449
- Mon May 16 21:21:53 2016 4 relations: 341433
- Mon May 16 21:21:53 2016 5 relations: 355584
- Mon May 16 21:21:53 2016 6 relations: 357883
- Mon May 16 21:21:53 2016 7 relations: 352304
- Mon May 16 21:21:53 2016 8 relations: 337073
- Mon May 16 21:21:53 2016 9 relations: 314581
- Mon May 16 21:21:53 2016 10+ relations: 1968243
- Mon May 16 21:21:53 2016 heaviest cycle: 28 relations
- Mon May 16 21:21:54 2016 commencing cycle optimization
- Mon May 16 21:22:02 2016 start with 43557761 relations
- Mon May 16 21:23:26 2016 pruned 2230407 relations
- Mon May 16 21:23:26 2016 memory use: 1087.0 MB
- Mon May 16 21:23:26 2016 distribution of cycle lengths:
- Mon May 16 21:23:26 2016 1 relations: 154642
- Mon May 16 21:23:26 2016 2 relations: 252602
- Mon May 16 21:23:26 2016 3 relations: 326542
- Mon May 16 21:23:26 2016 4 relations: 356651
- Mon May 16 21:23:26 2016 5 relations: 375067
- Mon May 16 21:23:26 2016 6 relations: 377943
- Mon May 16 21:23:26 2016 7 relations: 373717
- Mon May 16 21:23:26 2016 8 relations: 355913
- Mon May 16 21:23:26 2016 9 relations: 331409
- Mon May 16 21:23:26 2016 10+ relations: 1837492
- Mon May 16 21:23:26 2016 heaviest cycle: 28 relations
- Mon May 16 21:23:34 2016 RelProcTime: 2701
- Mon May 16 21:23:34 2016
- Mon May 16 21:23:34 2016 commencing linear algebra
- Mon May 16 21:23:34 2016 read 4741978 cycles
- Mon May 16 21:23:42 2016 cycles contain 15062508 unique relations
- Mon May 16 21:25:36 2016 read 15062508 relations
- Mon May 16 21:25:52 2016 using 20 quadratic characters above 4294917295
- Mon May 16 21:26:50 2016 building initial matrix
- Mon May 16 21:29:16 2016 memory use: 1864.5 MB
- Mon May 16 21:29:18 2016 read 4741978 cycles
- Mon May 16 21:29:18 2016 matrix is 4741801 x 4741978 (2134.8 MB) with weight 613952571 (129.47/col)
- Mon May 16 21:29:18 2016 sparse part has weight 512205598 (108.02/col)
- Mon May 16 21:30:09 2016 filtering completed in 2 passes
- Mon May 16 21:30:10 2016 matrix is 4741758 x 4741935 (2134.8 MB) with weight 613951167 (129.47/col)
- Mon May 16 21:30:10 2016 sparse part has weight 512205176 (108.02/col)
- Mon May 16 21:30:20 2016 matrix starts at (0, 0)
- Mon May 16 21:30:20 2016 matrix is 4741758 x 4741935 (2134.8 MB) with weight 613951167 (129.47/col)
- Mon May 16 21:30:20 2016 sparse part has weight 512205176 (108.02/col)
- Mon May 16 21:30:20 2016 saving the first 48 matrix rows for later
- Mon May 16 21:30:21 2016 matrix includes 64 packed rows
- Mon May 16 21:30:22 2016 matrix is 4741710 x 4741935 (2055.3 MB) with weight 524142713 (110.53/col)
- Mon May 16 21:30:22 2016 sparse part has weight 491365580 (103.62/col)
- Mon May 16 21:30:22 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon May 16 21:30:38 2016 commencing Lanczos iteration (4 threads)
- Mon May 16 21:30:38 2016 memory use: 1735.1 MB
- Mon May 16 21:30:55 2016 linear algebra at 0.0%, ETA 14h45m
- Mon May 16 21:31:00 2016 checkpointing every 340000 dimensions
- Tue May 17 11:26:46 2016 lanczos halted after 74984 iterations (dim = 4741706)
- Tue May 17 11:26:51 2016 recovered 38 nontrivial dependencies
- Tue May 17 11:26:51 2016 BLanczosTime: 50597
- Tue May 17 11:26:51 2016
- Tue May 17 11:26:51 2016 commencing square root phase
- Tue May 17 11:26:51 2016 handling dependencies 1 to 64
- Tue May 17 11:26:51 2016 reading relations for dependency 1
- Tue May 17 11:26:51 2016 read 2371898 cycles
- Tue May 17 11:26:55 2016 cycles contain 7535070 unique relations
- Tue May 17 11:28:39 2016 read 7535070 relations
- Tue May 17 11:29:02 2016 multiplying 7535070 relations
- Tue May 17 11:32:40 2016 multiply complete, coefficients have about 195.72 million bits
- Tue May 17 11:32:40 2016 warning: no irreducible prime found, switching to small primes
- Tue May 17 11:32:40 2016 initial square root is modulo 53
- Tue May 17 11:41:20 2016 Newton iteration failed to converge
- Tue May 17 11:41:20 2016 algebraic square root failed
- Tue May 17 11:41:20 2016 reading relations for dependency 2
- Tue May 17 11:41:20 2016 read 2369742 cycles
- Tue May 17 11:41:23 2016 cycles contain 7532244 unique relations
- Tue May 17 11:43:16 2016 read 7532244 relations
- Tue May 17 11:43:41 2016 multiplying 7532244 relations
- Tue May 17 11:47:18 2016 multiply complete, coefficients have about 195.65 million bits
- Tue May 17 11:47:18 2016 warning: no irreducible prime found, switching to small primes
- Tue May 17 11:47:18 2016 initial square root is modulo 53
- Tue May 17 11:55:58 2016 Newton iteration failed to converge
- Tue May 17 11:55:58 2016 algebraic square root failed
- Tue May 17 11:55:58 2016 reading relations for dependency 3
- Tue May 17 11:55:58 2016 read 2371888 cycles
- Tue May 17 11:56:02 2016 cycles contain 7529664 unique relations
- Tue May 17 11:56:51 2016 read 7529664 relations
- Tue May 17 11:57:16 2016 multiplying 7529664 relations
- Tue May 17 12:01:17 2016 multiply complete, coefficients have about 195.58 million bits
- Tue May 17 12:01:17 2016 warning: no irreducible prime found, switching to small primes
- Tue May 17 12:01:17 2016 initial square root is modulo 53
- Tue May 17 12:12:10 2016 Newton iteration failed to converge
- Tue May 17 12:12:10 2016 algebraic square root failed
- Tue May 17 12:12:10 2016 reading relations for dependency 4
- Tue May 17 12:12:10 2016 read 2370909 cycles
- Tue May 17 12:12:15 2016 cycles contain 7534240 unique relations
- Tue May 17 12:13:10 2016 read 7534240 relations
- Tue May 17 12:13:40 2016 multiplying 7534240 relations
- Tue May 17 12:17:46 2016 multiply complete, coefficients have about 195.70 million bits
- Tue May 17 12:17:46 2016 warning: no irreducible prime found, switching to small primes
- Tue May 17 12:17:46 2016 initial square root is modulo 53
- Tue May 17 12:28:17 2016 Newton iteration failed to converge
- Tue May 17 12:28:17 2016 algebraic square root failed
- Tue May 17 12:28:17 2016 reading relations for dependency 5
- Tue May 17 12:28:17 2016 read 2369950 cycles
- Tue May 17 12:28:22 2016 cycles contain 7525222 unique relations
- Tue May 17 12:29:11 2016 read 7525222 relations
- Tue May 17 12:29:42 2016 multiplying 7525222 relations
- Tue May 17 12:34:07 2016 multiply complete, coefficients have about 195.46 million bits
- Tue May 17 12:34:07 2016 warning: no irreducible prime found, switching to small primes
- Tue May 17 12:34:07 2016 initial square root is modulo 53
- Tue May 17 12:44:57 2016 GCD is 1, no factor found
- Tue May 17 12:44:57 2016 reading relations for dependency 6
- Tue May 17 12:44:58 2016 read 2371151 cycles
- Tue May 17 12:45:02 2016 cycles contain 7531420 unique relations
- Tue May 17 12:45:59 2016 read 7531420 relations
- Tue May 17 12:46:30 2016 multiplying 7531420 relations
- Tue May 17 12:51:04 2016 multiply complete, coefficients have about 195.62 million bits
- Tue May 17 12:51:04 2016 warning: no irreducible prime found, switching to small primes
- Tue May 17 12:51:05 2016 initial square root is modulo 53
- Tue May 17 13:02:02 2016 Newton iteration failed to converge
- Tue May 17 13:02:02 2016 algebraic square root failed
- Tue May 17 13:02:02 2016 reading relations for dependency 7
- Tue May 17 13:02:03 2016 read 2369723 cycles
- Tue May 17 13:02:07 2016 cycles contain 7531166 unique relations
- Tue May 17 13:02:52 2016 read 7531166 relations
- Tue May 17 13:03:16 2016 multiplying 7531166 relations
- Tue May 17 13:06:53 2016 multiply complete, coefficients have about 195.62 million bits
- Tue May 17 13:06:54 2016 warning: no irreducible prime found, switching to small primes
- Tue May 17 13:06:54 2016 initial square root is modulo 53
- Tue May 17 13:15:54 2016 sqrtTime: 6543
- Tue May 17 13:15:54 2016 p65 factor: 84877722606641713322833417023188873290503713983794348821158516483
- Tue May 17 13:15:54 2016 p106 factor: 1519323793634798008800440102727354520916747225866831784996637751892254244345292510723091306454798513440549
- Tue May 17 13:15:54 2016 elapsed time 16:37:23
Add Comment
Please, Sign In to add comment