Sat May 7 21:17:01 2016 Sat May 7 21:17:01 2016 Msieve v. 1.53 (SVN unknown) Sat May 7 21:17:01 2016 random seeds: 495af8d1 f8521002 Sat May 7 21:17:01 2016 factoring 292719134127743055675330325859181076120588464897002922468297135925624648390273086312489431751189693989430076728932003925514252831998307203021610140408876622879967187531424224654603326429893883 (192 digits) Sat May 7 21:17:03 2016 searching for 15-digit factors Sat May 7 21:17:04 2016 commencing number field sieve (192-digit input) Sat May 7 21:17:04 2016 R0: 2183814375991796599109312252753832343 Sat May 7 21:17:04 2016 R1: -81573072100000000 Sat May 7 21:17:04 2016 A0: 130 Sat May 7 21:17:04 2016 A1: 0 Sat May 7 21:17:04 2016 A2: 0 Sat May 7 21:17:04 2016 A3: 0 Sat May 7 21:17:04 2016 A4: 0 Sat May 7 21:17:04 2016 A5: 0 Sat May 7 21:17:04 2016 A6: 49 Sat May 7 21:17:04 2016 skew 1.18, size 2.625e-11, alpha 2.124, combined = 1.313e-12 rroots = 0 Sat May 7 21:17:04 2016 Sat May 7 21:17:04 2016 commencing relation filtering Sat May 7 21:17:04 2016 estimated available RAM is 16031.0 MB Sat May 7 21:17:04 2016 commencing duplicate removal, pass 1 Sat May 7 21:26:13 2016 error -15 reading relation 55914711 Sat May 7 21:26:18 2016 error -15 reading relation 56387382 Sat May 7 21:32:58 2016 error -9 reading relation 95752319 Sat May 7 21:32:58 2016 error -1 reading relation 95761927 Sat May 7 21:33:43 2016 error -5 reading relation 102054415 Sat May 7 21:33:51 2016 error -5 reading relation 103103262 Sat May 7 21:34:15 2016 error -15 reading relation 105989330 Sat May 7 21:35:24 2016 error -9 reading relation 114005205 Sat May 7 21:35:24 2016 error -9 reading relation 114010552 Sat May 7 21:35:30 2016 error -15 reading relation 114683841 Sat May 7 21:35:51 2016 error -9 reading relation 117268178 Sat May 7 21:35:56 2016 error -9 reading relation 117811766 Sat May 7 21:35:57 2016 skipped 8 relations with b > 2^32 Sat May 7 21:35:57 2016 skipped 7 relations with composite factors Sat May 7 21:35:57 2016 found 20140422 hash collisions in 117956541 relations Sat May 7 21:36:15 2016 added 1219041 free relations Sat May 7 21:36:15 2016 commencing duplicate removal, pass 2 Sat May 7 21:37:01 2016 found 18350802 duplicates and 100824780 unique relations Sat May 7 21:37:01 2016 memory use: 660.8 MB Sat May 7 21:37:01 2016 reading ideals above 81854464 Sat May 7 21:37:01 2016 commencing singleton removal, initial pass Sat May 7 21:47:13 2016 memory use: 1506.0 MB Sat May 7 21:47:14 2016 reading all ideals from disk Sat May 7 21:47:27 2016 memory use: 1681.8 MB Sat May 7 21:47:31 2016 commencing in-memory singleton removal Sat May 7 21:47:34 2016 begin with 100824780 relations and 81313600 unique ideals Sat May 7 21:48:07 2016 reduce to 66435996 relations and 43471961 ideals in 13 passes Sat May 7 21:48:07 2016 max relations containing the same ideal: 39 Sat May 7 21:48:09 2016 reading ideals above 720000 Sat May 7 21:48:09 2016 commencing singleton removal, initial pass Sat May 7 21:55:57 2016 memory use: 1378.0 MB Sat May 7 21:55:57 2016 reading all ideals from disk Sat May 7 21:56:03 2016 memory use: 2484.9 MB Sat May 7 21:56:11 2016 keeping 52667534 ideals with weight <= 200, target excess is 343440 Sat May 7 21:56:17 2016 commencing in-memory singleton removal Sat May 7 21:56:23 2016 begin with 66435997 relations and 52667534 unique ideals Sat May 7 21:56:58 2016 reduce to 66432977 relations and 52664512 ideals in 7 passes Sat May 7 21:56:58 2016 max relations containing the same ideal: 200 Sat May 7 21:57:25 2016 removing 8596859 relations and 6596859 ideals in 2000000 cliques Sat May 7 21:57:27 2016 commencing in-memory singleton removal Sat May 7 21:57:31 2016 begin with 57836118 relations and 52664512 unique ideals Sat May 7 21:57:59 2016 reduce to 56941792 relations and 45140573 ideals in 8 passes Sat May 7 21:57:59 2016 max relations containing the same ideal: 191 Sat May 7 21:58:20 2016 removing 6875172 relations and 4875172 ideals in 2000000 cliques Sat May 7 21:58:22 2016 commencing in-memory singleton removal Sat May 7 21:58:26 2016 begin with 50066620 relations and 45140573 unique ideals Sat May 7 21:58:53 2016 reduce to 49432650 relations and 39609520 ideals in 9 passes Sat May 7 21:58:53 2016 max relations containing the same ideal: 175 Sat May 7 21:59:11 2016 removing 6370553 relations and 4370553 ideals in 2000000 cliques Sat May 7 21:59:13 2016 commencing in-memory singleton removal Sat May 7 21:59:16 2016 begin with 43062097 relations and 39609520 unique ideals Sat May 7 21:59:36 2016 reduce to 42479164 relations and 34634099 ideals in 8 passes Sat May 7 21:59:36 2016 max relations containing the same ideal: 157 Sat May 7 21:59:52 2016 removing 6113464 relations and 4113464 ideals in 2000000 cliques Sat May 7 21:59:54 2016 commencing in-memory singleton removal Sat May 7 21:59:56 2016 begin with 36365700 relations and 34634099 unique ideals Sat May 7 22:00:13 2016 reduce to 35783247 relations and 29913926 ideals in 8 passes Sat May 7 22:00:13 2016 max relations containing the same ideal: 140 Sat May 7 22:00:27 2016 removing 5949278 relations and 3949278 ideals in 2000000 cliques Sat May 7 22:00:29 2016 commencing in-memory singleton removal Sat May 7 22:00:30 2016 begin with 29833969 relations and 29913926 unique ideals Sat May 7 22:00:43 2016 reduce to 29222825 relations and 25323888 ideals in 7 passes Sat May 7 22:00:43 2016 max relations containing the same ideal: 126 Sat May 7 22:00:55 2016 removing 5817785 relations and 3817785 ideals in 2000000 cliques Sat May 7 22:00:56 2016 commencing in-memory singleton removal Sat May 7 22:00:58 2016 begin with 23405040 relations and 25323888 unique ideals Sat May 7 22:01:10 2016 reduce to 22727168 relations and 20788252 ideals in 9 passes Sat May 7 22:01:10 2016 max relations containing the same ideal: 106 Sat May 7 22:01:18 2016 removing 4583798 relations and 3043273 ideals in 1540525 cliques Sat May 7 22:01:19 2016 commencing in-memory singleton removal Sat May 7 22:01:20 2016 begin with 18143370 relations and 20788252 unique ideals Sat May 7 22:01:28 2016 reduce to 17590521 relations and 17159043 ideals in 8 passes Sat May 7 22:01:28 2016 max relations containing the same ideal: 89 Sat May 7 22:01:35 2016 removing 192637 relations and 159550 ideals in 33087 cliques Sat May 7 22:01:36 2016 commencing in-memory singleton removal Sat May 7 22:01:37 2016 begin with 17397884 relations and 17159043 unique ideals Sat May 7 22:01:41 2016 reduce to 17396374 relations and 16997980 ideals in 5 passes Sat May 7 22:01:41 2016 max relations containing the same ideal: 89 Sat May 7 22:01:44 2016 relations with 0 large ideals: 12342 Sat May 7 22:01:44 2016 relations with 1 large ideals: 5408 Sat May 7 22:01:44 2016 relations with 2 large ideals: 49934 Sat May 7 22:01:44 2016 relations with 3 large ideals: 361761 Sat May 7 22:01:44 2016 relations with 4 large ideals: 1402377 Sat May 7 22:01:44 2016 relations with 5 large ideals: 3215937 Sat May 7 22:01:44 2016 relations with 6 large ideals: 4588066 Sat May 7 22:01:44 2016 relations with 7+ large ideals: 7760549 Sat May 7 22:01:44 2016 commencing 2-way merge Sat May 7 22:01:52 2016 reduce to 11816199 relation sets and 11417805 unique ideals Sat May 7 22:01:52 2016 commencing full merge Sat May 7 22:04:05 2016 memory use: 1427.7 MB Sat May 7 22:04:06 2016 found 6418625 cycles, need 6364005 Sat May 7 22:04:07 2016 weight of 6364005 cycles is about 445517333 (70.01/cycle) Sat May 7 22:04:07 2016 distribution of cycle lengths: Sat May 7 22:04:07 2016 1 relations: 591144 Sat May 7 22:04:07 2016 2 relations: 763971 Sat May 7 22:04:07 2016 3 relations: 832015 Sat May 7 22:04:07 2016 4 relations: 809698 Sat May 7 22:04:07 2016 5 relations: 756256 Sat May 7 22:04:07 2016 6 relations: 654363 Sat May 7 22:04:07 2016 7 relations: 537276 Sat May 7 22:04:07 2016 8 relations: 417994 Sat May 7 22:04:07 2016 9 relations: 314263 Sat May 7 22:04:07 2016 10+ relations: 687025 Sat May 7 22:04:07 2016 heaviest cycle: 19 relations Sat May 7 22:04:09 2016 commencing cycle optimization Sat May 7 22:04:16 2016 start with 33487492 relations Sat May 7 22:04:49 2016 pruned 967000 relations Sat May 7 22:04:49 2016 memory use: 1073.5 MB Sat May 7 22:04:49 2016 distribution of cycle lengths: Sat May 7 22:04:49 2016 1 relations: 591144 Sat May 7 22:04:49 2016 2 relations: 780529 Sat May 7 22:04:49 2016 3 relations: 864704 Sat May 7 22:04:49 2016 4 relations: 836066 Sat May 7 22:04:49 2016 5 relations: 783349 Sat May 7 22:04:49 2016 6 relations: 668029 Sat May 7 22:04:49 2016 7 relations: 541695 Sat May 7 22:04:49 2016 8 relations: 411250 Sat May 7 22:04:49 2016 9 relations: 301485 Sat May 7 22:04:49 2016 10+ relations: 585754 Sat May 7 22:04:49 2016 heaviest cycle: 19 relations Sat May 7 22:04:57 2016 RelProcTime: 2873 Sat May 7 22:04:57 2016 Sat May 7 22:04:57 2016 commencing linear algebra Sat May 7 22:05:00 2016 read 6364005 cycles Sat May 7 22:05:07 2016 cycles contain 17193991 unique relations Sat May 7 22:07:35 2016 read 17193991 relations Sat May 7 22:07:49 2016 using 20 quadratic characters above 4294917295 Sat May 7 22:08:50 2016 building initial matrix Sat May 7 22:10:52 2016 memory use: 2173.2 MB Sat May 7 22:10:54 2016 read 6364005 cycles Sat May 7 22:10:55 2016 matrix is 6363828 x 6364005 (1878.8 MB) with weight 542668129 (85.27/col) Sat May 7 22:10:55 2016 sparse part has weight 428866078 (67.39/col) Sat May 7 22:11:31 2016 filtering completed in 2 passes Sat May 7 22:11:31 2016 matrix is 6363051 x 6363228 (1878.7 MB) with weight 542648333 (85.28/col) Sat May 7 22:11:31 2016 sparse part has weight 428859936 (67.40/col) Sat May 7 22:11:40 2016 matrix starts at (0, 0) Sat May 7 22:11:41 2016 matrix is 6363051 x 6363228 (1878.7 MB) with weight 542648333 (85.28/col) Sat May 7 22:11:41 2016 sparse part has weight 428859936 (67.40/col) Sat May 7 22:11:41 2016 saving the first 48 matrix rows for later Sat May 7 22:11:41 2016 matrix includes 64 packed rows Sat May 7 22:11:42 2016 matrix is 6363003 x 6363228 (1797.1 MB) with weight 436664232 (68.62/col) Sat May 7 22:11:42 2016 sparse part has weight 407464784 (64.03/col) Sat May 7 22:11:42 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat May 7 22:11:56 2016 commencing Lanczos iteration (4 threads) Sat May 7 22:12:02 2016 memory use: 1480.0 MB Sat May 7 22:12:35 2016 linear algebra at 0.0%, ETA 37h18m Sat May 7 22:12:45 2016 checkpointing every 180000 dimensions Sun May 8 16:20:44 2016 lanczos halted after 100625 iterations (dim = 6363000) Sun May 8 16:20:48 2016 recovered 37 nontrivial dependencies Sun May 8 16:20:48 2016 BLanczosTime: 65751 Sun May 8 16:20:48 2016 Sun May 8 16:20:48 2016 commencing square root phase Sun May 8 16:20:48 2016 handling dependencies 1 to 64 Sun May 8 16:20:48 2016 reading relations for dependency 1 Sun May 8 16:20:49 2016 read 3182065 cycles Sun May 8 16:20:52 2016 cycles contain 8597878 unique relations Sun May 8 16:23:04 2016 read 8597878 relations Sun May 8 16:23:32 2016 multiplying 8597878 relations Sun May 8 16:28:16 2016 multiply complete, coefficients have about 259.53 million bits Sun May 8 16:28:16 2016 initial square root is modulo 2059020577 Sun May 8 16:33:30 2016 sqrtTime: 762 Sun May 8 16:33:30 2016 p60 factor: 859828191289732903798024854361800672974659287280074099226243 Sun May 8 16:33:30 2016 p132 factor: 340439098290866165797925636315217715128285732890501776513482049426897396214135032352467575953045169784990881937243429704229945597481 Sun May 8 16:33:30 2016 elapsed time 19:16:29