Sat Mar 04 00:49:07 2017
Sat Mar 04 00:49:07 2017
Sat Mar 04 00:49:07 2017 Msieve v. 1.53 (SVN 988)
Sat Mar 04 00:49:07 2017 random seeds: b81fc9c0 4b71fcc7
Sat Mar 04 00:49:07 2017 factoring 12082961971792427381352977694372978997895620543602998256174090270111632171490330700080041187301203600813879234692839980471975898480570133697707486641619401 (155 digits)
Sat Mar 04 00:49:07 2017 searching for 15-digit factors
Sat Mar 04 00:49:08 2017 commencing number field sieve (155-digit input)
Sat Mar 04 00:49:08 2017 R0: -6552732957515775489655986816321
Sat Mar 04 00:49:08 2017 R1: 1
Sat Mar 04 00:49:08 2017 A0: -1
Sat Mar 04 00:49:08 2017 A1: 0
Sat Mar 04 00:49:08 2017 A2: 0
Sat Mar 04 00:49:08 2017 A3: 0
Sat Mar 04 00:49:08 2017 A4: 0
Sat Mar 04 00:49:08 2017 A5: 7113
Sat Mar 04 00:49:08 2017 skew 0.16, size 2.699e-011, alpha 1.094, combined = 5.899e-010 rroots = 1
Sat Mar 04 00:49:08 2017
Sat Mar 04 00:49:08 2017 commencing relation filtering
Sat Mar 04 00:49:08 2017 estimated available RAM is 24567.3 MB
Sat Mar 04 00:49:08 2017 commencing duplicate removal, pass 1
Sat Mar 04 00:50:47 2017 found 811064 hash collisions in 10130877 relations
Sat Mar 04 00:50:59 2017 added 371378 free relations
Sat Mar 04 00:50:59 2017 commencing duplicate removal, pass 2
Sat Mar 04 00:51:04 2017 found 526915 duplicates and 9975340 unique relations
Sat Mar 04 00:51:04 2017 memory use: 32.6 MB
Sat Mar 04 00:51:04 2017 reading ideals above 100000
Sat Mar 04 00:51:04 2017 commencing singleton removal, initial pass
Sat Mar 04 00:52:43 2017 memory use: 344.5 MB
Sat Mar 04 00:52:43 2017 reading all ideals from disk
Sat Mar 04 00:52:43 2017 memory use: 348.4 MB
Sat Mar 04 00:52:44 2017 keeping 10859863 ideals with weight <= 200, target excess is 50806
Sat Mar 04 00:52:45 2017 commencing in-memory singleton removal
Sat Mar 04 00:52:45 2017 begin with 9975340 relations and 10859863 unique ideals
Sat Mar 04 00:52:52 2017 reduce to 4068114 relations and 3699798 ideals in 19 passes
Sat Mar 04 00:52:52 2017 max relations containing the same ideal: 111
Sat Mar 04 00:52:54 2017 removing 914890 relations and 760199 ideals in 154691 cliques
Sat Mar 04 00:52:54 2017 commencing in-memory singleton removal
Sat Mar 04 00:52:54 2017 begin with 3153224 relations and 3699798 unique ideals
Sat Mar 04 00:52:57 2017 reduce to 2974683 relations and 2751960 ideals in 11 passes
Sat Mar 04 00:52:57 2017 max relations containing the same ideal: 92
Sat Mar 04 00:52:58 2017 removing 708187 relations and 553496 ideals in 154691 cliques
Sat Mar 04 00:52:58 2017 commencing in-memory singleton removal
Sat Mar 04 00:52:59 2017 begin with 2266496 relations and 2751960 unique ideals
Sat Mar 04 00:53:00 2017 reduce to 2123098 relations and 2047267 ideals in 10 passes
Sat Mar 04 00:53:00 2017 max relations containing the same ideal: 72
Sat Mar 04 00:53:01 2017 removing 127141 relations and 110245 ideals in 16896 cliques
Sat Mar 04 00:53:01 2017 commencing in-memory singleton removal
Sat Mar 04 00:53:01 2017 begin with 1995957 relations and 2047267 unique ideals
Sat Mar 04 00:53:02 2017 reduce to 1990703 relations and 1931718 ideals in 8 passes
Sat Mar 04 00:53:02 2017 max relations containing the same ideal: 67
Sat Mar 04 00:53:03 2017 relations with 0 large ideals: 1196
Sat Mar 04 00:53:03 2017 relations with 1 large ideals: 511
Sat Mar 04 00:53:03 2017 relations with 2 large ideals: 7574
Sat Mar 04 00:53:03 2017 relations with 3 large ideals: 55403
Sat Mar 04 00:53:03 2017 relations with 4 large ideals: 215115
Sat Mar 04 00:53:03 2017 relations with 5 large ideals: 466533
Sat Mar 04 00:53:03 2017 relations with 6 large ideals: 601423
Sat Mar 04 00:53:03 2017 relations with 7+ large ideals: 642948
Sat Mar 04 00:53:03 2017 commencing 2-way merge
Sat Mar 04 00:53:04 2017 reduce to 1145941 relation sets and 1086956 unique ideals
Sat Mar 04 00:53:04 2017 commencing full merge
Sat Mar 04 00:53:19 2017 memory use: 130.3 MB
Sat Mar 04 00:53:20 2017 found 580797 cycles, need 573156
Sat Mar 04 00:53:20 2017 weight of 573156 cycles is about 40123458 (70.00/cycle)
Sat Mar 04 00:53:20 2017 distribution of cycle lengths:
Sat Mar 04 00:53:20 2017 1 relations: 66951
Sat Mar 04 00:53:20 2017 2 relations: 62164
Sat Mar 04 00:53:20 2017 3 relations: 61308
Sat Mar 04 00:53:20 2017 4 relations: 57178
Sat Mar 04 00:53:20 2017 5 relations: 53333
Sat Mar 04 00:53:20 2017 6 relations: 47351
Sat Mar 04 00:53:20 2017 7 relations: 42625
Sat Mar 04 00:53:20 2017 8 relations: 37098
Sat Mar 04 00:53:20 2017 9 relations: 31585
Sat Mar 04 00:53:20 2017 10+ relations: 113563
Sat Mar 04 00:53:20 2017 heaviest cycle: 21 relations
Sat Mar 04 00:53:20 2017 commencing cycle optimization
Sat Mar 04 00:53:21 2017 start with 3453998 relations
Sat Mar 04 00:53:26 2017 pruned 73002 relations
Sat Mar 04 00:53:26 2017 memory use: 115.7 MB
Sat Mar 04 00:53:26 2017 distribution of cycle lengths:
Sat Mar 04 00:53:26 2017 1 relations: 66951
Sat Mar 04 00:53:26 2017 2 relations: 63353
Sat Mar 04 00:53:26 2017 3 relations: 63197
Sat Mar 04 00:53:26 2017 4 relations: 58272
Sat Mar 04 00:53:26 2017 5 relations: 54456
Sat Mar 04 00:53:26 2017 6 relations: 48239
Sat Mar 04 00:53:26 2017 7 relations: 43180
Sat Mar 04 00:53:26 2017 8 relations: 37196
Sat Mar 04 00:53:26 2017 9 relations: 31619
Sat Mar 04 00:53:26 2017 10+ relations: 106693
Sat Mar 04 00:53:26 2017 heaviest cycle: 21 relations
Sat Mar 04 00:53:27 2017 RelProcTime: 259
Sat Mar 04 00:53:27 2017
Sat Mar 04 00:53:27 2017 commencing linear algebra
Sat Mar 04 00:53:27 2017 read 573156 cycles
Sat Mar 04 00:53:27 2017 cycles contain 1941195 unique relations
Sat Mar 04 00:53:44 2017 read 1941195 relations
Sat Mar 04 00:53:46 2017 using 20 quadratic characters above 4294917295
Sat Mar 04 00:53:56 2017 building initial matrix
Sat Mar 04 00:54:13 2017 memory use: 232.8 MB
Sat Mar 04 00:54:13 2017 read 573156 cycles
Sat Mar 04 00:54:13 2017 matrix is 572979 x 573156 (171.5 MB) with weight 50766664 (88.57/col)
Sat Mar 04 00:54:13 2017 sparse part has weight 38653434 (67.44/col)
Sat Mar 04 00:54:18 2017 filtering completed in 2 passes
Sat Mar 04 00:54:18 2017 matrix is 572422 x 572599 (171.5 MB) with weight 50749138 (88.63/col)
Sat Mar 04 00:54:18 2017 sparse part has weight 38647728 (67.50/col)
Sat Mar 04 00:54:19 2017 matrix starts at (0, 0)
Sat Mar 04 00:54:19 2017 matrix is 572422 x 572599 (171.5 MB) with weight 50749138 (88.63/col)
Sat Mar 04 00:54:19 2017 sparse part has weight 38647728 (67.50/col)
Sat Mar 04 00:54:19 2017 saving the first 48 matrix rows for later
Sat Mar 04 00:54:19 2017 matrix includes 64 packed rows
Sat Mar 04 00:54:19 2017 matrix is 572374 x 572599 (161.2 MB) with weight 40025367 (69.90/col)
Sat Mar 04 00:54:19 2017 sparse part has weight 36525757 (63.79/col)
Sat Mar 04 00:54:19 2017 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Sat Mar 04 00:54:22 2017 commencing Lanczos iteration (12 threads)
Sat Mar 04 00:54:22 2017 memory use: 126.6 MB
Sat Mar 04 00:54:24 2017 linear algebra at 0.5%, ETA 0h 6m
Sat Mar 04 00:59:32 2017 lanczos halted after 9055 iterations (dim = 572374)
Sat Mar 04 00:59:33 2017 recovered 36 nontrivial dependencies
Sat Mar 04 00:59:33 2017 BLanczosTime: 366
Sat Mar 04 00:59:33 2017
Sat Mar 04 00:59:33 2017 commencing square root phase
Sat Mar 04 00:59:33 2017 reading relations for dependency 1
Sat Mar 04 00:59:33 2017 read 286613 cycles
Sat Mar 04 00:59:33 2017 cycles contain 970222 unique relations
Sat Mar 04 00:59:42 2017 read 970222 relations
Sat Mar 04 00:59:44 2017 multiplying 970222 relations
Sat Mar 04 01:00:14 2017 multiply complete, coefficients have about 32.02 million bits
Sat Mar 04 01:00:14 2017 initial square root is modulo 1565522411
Sat Mar 04 01:00:51 2017 Newton iteration failed to converge
Sat Mar 04 01:00:51 2017 algebraic square root failed
Sat Mar 04 01:00:51 2017 reading relations for dependency 2
Sat Mar 04 01:00:51 2017 read 286394 cycles
Sat Mar 04 01:00:51 2017 cycles contain 970662 unique relations
Sat Mar 04 01:01:00 2017 read 970662 relations
Sat Mar 04 01:01:02 2017 multiplying 970662 relations
Sat Mar 04 01:01:32 2017 multiply complete, coefficients have about 32.03 million bits
Sat Mar 04 01:01:32 2017 initial square root is modulo 1581502921
Sat Mar 04 01:02:09 2017 Newton iteration failed to converge
Sat Mar 04 01:02:09 2017 algebraic square root failed
Sat Mar 04 01:02:09 2017 reading relations for dependency 3
Sat Mar 04 01:02:09 2017 read 285795 cycles
Sat Mar 04 01:02:09 2017 cycles contain 969568 unique relations
Sat Mar 04 01:02:17 2017 read 969568 relations
Sat Mar 04 01:02:20 2017 multiplying 969568 relations
Sat Mar 04 01:02:50 2017 multiply complete, coefficients have about 32.00 million bits
Sat Mar 04 01:02:50 2017 initial square root is modulo 1546232531
Sat Mar 04 01:03:26 2017 Newton iteration failed to converge
Sat Mar 04 01:03:26 2017 algebraic square root failed
Sat Mar 04 01:03:26 2017 reading relations for dependency 4
Sat Mar 04 01:03:27 2017 read 286118 cycles
Sat Mar 04 01:03:27 2017 cycles contain 970474 unique relations
Sat Mar 04 01:03:35 2017 read 970474 relations
Sat Mar 04 01:03:38 2017 multiplying 970474 relations
Sat Mar 04 01:04:07 2017 multiply complete, coefficients have about 32.03 million bits
Sat Mar 04 01:04:07 2017 initial square root is modulo 1577709781
Sat Mar 04 01:04:44 2017 GCD is 1, no factor found
Sat Mar 04 01:04:44 2017 reading relations for dependency 5
Sat Mar 04 01:04:44 2017 read 286265 cycles
Sat Mar 04 01:04:45 2017 cycles contain 970258 unique relations
Sat Mar 04 01:04:53 2017 read 970258 relations
Sat Mar 04 01:04:56 2017 multiplying 970258 relations
Sat Mar 04 01:05:25 2017 multiply complete, coefficients have about 32.02 million bits
Sat Mar 04 01:05:25 2017 initial square root is modulo 1568744951
Sat Mar 04 01:06:02 2017 sqrtTime: 389
Sat Mar 04 01:06:02 2017 p58 factor: 6528970894999065899438651308529216225313614021991776551199
Sat Mar 04 01:06:02 2017 p97 factor: 1850668683643160288894079870807554103173288469300509770241265595107277471181381925717585883109399
Sat Mar 04 01:06:02 2017 elapsed time 00:16:55