Wed Jan 9 08:37:18 2019 Msieve v. 1.52 (SVN exported) Wed Jan 9 08:37:18 2019 random seeds: 1298e6fc 4790787e Wed Jan 9 08:37:18 2019 factoring 4888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888883 (244 digits) Wed Jan 9 08:37:21 2019 searching for 15-digit factors Wed Jan 9 08:37:24 2019 commencing number field sieve (244-digit input) Wed Jan 9 08:37:24 2019 R0: -20000000000000000000000000000000000000000 Wed Jan 9 08:37:24 2019 R1: 1 Wed Jan 9 08:37:24 2019 A0: -106 Wed Jan 9 08:37:24 2019 A1: 0 Wed Jan 9 08:37:24 2019 A2: 0 Wed Jan 9 08:37:24 2019 A3: 0 Wed Jan 9 08:37:24 2019 A4: 0 Wed Jan 9 08:37:24 2019 A5: 0 Wed Jan 9 08:37:24 2019 A6: 1375 Wed Jan 9 08:37:24 2019 skew 1.00, size 3.841e-12, alpha -1.776, combined = 3.196e-13 rroots = 2 Wed Jan 9 08:37:24 2019 Wed Jan 9 08:37:24 2019 commencing relation filtering Wed Jan 9 08:37:24 2019 setting target matrix density to 140.0 Wed Jan 9 08:37:24 2019 estimated available RAM is 7821.9 MB Wed Jan 9 08:37:24 2019 commencing duplicate removal, pass 1 Wed Jan 9 09:34:37 2019 skipped 213 relations with b > 2^32 Wed Jan 9 09:34:37 2019 found 43860880 hash collisions in 221691900 relations Wed Jan 9 09:35:07 2019 added 1218199 free relations Wed Jan 9 09:35:07 2019 commencing duplicate removal, pass 2 Wed Jan 9 09:44:52 2019 found 43442502 duplicates and 179467597 unique relations Wed Jan 9 09:44:52 2019 memory use: 1321.5 MB Wed Jan 9 09:44:52 2019 reading ideals above 154861568 Wed Jan 9 09:44:52 2019 commencing singleton removal, initial pass Wed Jan 9 10:40:25 2019 memory use: 3012.0 MB Wed Jan 9 10:40:25 2019 reading all ideals from disk Wed Jan 9 10:40:51 2019 memory use: 2980.8 MB Wed Jan 9 10:41:34 2019 commencing in-memory singleton removal Wed Jan 9 10:42:17 2019 begin with 179467597 relations and 150954575 unique ideals Wed Jan 9 10:49:49 2019 reduce to 109124278 relations and 73043926 ideals in 15 passes Wed Jan 9 10:49:49 2019 max relations containing the same ideal: 41 Wed Jan 9 10:50:19 2019 reading ideals above 720000 Wed Jan 9 10:50:20 2019 commencing singleton removal, initial pass Wed Jan 9 11:38:35 2019 memory use: 2756.0 MB Wed Jan 9 11:38:35 2019 reading large ideals from disk Wed Jan 9 11:41:40 2019 keeping 80976384 ideals with weight <= 20, target excess is 9466568 Wed Jan 9 11:44:53 2019 memory use: 2669.9 MB Wed Jan 9 11:44:53 2019 commencing in-memory singleton removal Wed Jan 9 11:45:21 2019 begin with 109124278 relations and 80976384 unique ideals Wed Jan 9 11:50:02 2019 reduce to 109111631 relations and 80963735 ideals in 9 passes Wed Jan 9 11:50:02 2019 max relations containing the same ideal: 20 Wed Jan 9 11:52:23 2019 removing 10461596 relations and 8461596 ideals in 2000000 cliques Wed Jan 9 11:52:29 2019 commencing in-memory singleton removal Wed Jan 9 11:52:55 2019 begin with 98650035 relations and 80963735 unique ideals Wed Jan 9 11:57:40 2019 reduce to 97796762 relations and 71629031 ideals in 10 passes Wed Jan 9 11:57:40 2019 max relations containing the same ideal: 20 Wed Jan 9 11:59:53 2019 removing 7999142 relations and 5999142 ideals in 2000000 cliques Wed Jan 9 11:59:59 2019 commencing in-memory singleton removal Wed Jan 9 12:00:19 2019 begin with 89797620 relations and 71629031 unique ideals Wed Jan 9 12:03:42 2019 reduce to 89210867 relations and 65030917 ideals in 8 passes Wed Jan 9 12:03:42 2019 max relations containing the same ideal: 20 Wed Jan 9 12:05:36 2019 removing 7324769 relations and 5324769 ideals in 2000000 cliques Wed Jan 9 12:05:42 2019 commencing in-memory singleton removal Wed Jan 9 12:05:59 2019 begin with 81886098 relations and 65030917 unique ideals Wed Jan 9 12:08:34 2019 reduce to 81356533 relations and 59165257 ideals in 7 passes Wed Jan 9 12:08:34 2019 max relations containing the same ideal: 20 Wed Jan 9 12:10:09 2019 removing 7006285 relations and 5006285 ideals in 2000000 cliques Wed Jan 9 12:10:14 2019 commencing in-memory singleton removal Wed Jan 9 12:10:30 2019 begin with 74350248 relations and 59165257 unique ideals Wed Jan 9 12:12:41 2019 reduce to 73842187 relations and 53639420 ideals in 8 passes Wed Jan 9 12:12:41 2019 max relations containing the same ideal: 20 Wed Jan 9 12:14:05 2019 removing 6802999 relations and 4802999 ideals in 2000000 cliques Wed Jan 9 12:14:10 2019 commencing in-memory singleton removal Wed Jan 9 12:14:23 2019 begin with 67039188 relations and 53639420 unique ideals Wed Jan 9 12:16:27 2019 reduce to 66520978 relations and 48305606 ideals in 8 passes Wed Jan 9 12:16:27 2019 max relations containing the same ideal: 20 Wed Jan 9 12:17:48 2019 removing 6656455 relations and 4656455 ideals in 2000000 cliques Wed Jan 9 12:17:53 2019 commencing in-memory singleton removal Wed Jan 9 12:18:05 2019 begin with 59864523 relations and 48305606 unique ideals Wed Jan 9 12:19:57 2019 reduce to 59319691 relations and 43089251 ideals in 8 passes Wed Jan 9 12:19:57 2019 max relations containing the same ideal: 20 Wed Jan 9 12:21:02 2019 removing 6591289 relations and 4591289 ideals in 2000000 cliques Wed Jan 9 12:21:06 2019 commencing in-memory singleton removal Wed Jan 9 12:21:14 2019 begin with 52728402 relations and 43089251 unique ideals Wed Jan 9 12:22:31 2019 reduce to 52149704 relations and 37902004 ideals in 9 passes Wed Jan 9 12:22:31 2019 max relations containing the same ideal: 19 Wed Jan 9 12:23:23 2019 removing 6535704 relations and 4535704 ideals in 2000000 cliques Wed Jan 9 12:23:27 2019 commencing in-memory singleton removal Wed Jan 9 12:23:34 2019 begin with 45614000 relations and 37902004 unique ideals Wed Jan 9 12:24:35 2019 reduce to 44963924 relations and 32693626 ideals in 9 passes Wed Jan 9 12:24:35 2019 max relations containing the same ideal: 18 Wed Jan 9 12:25:15 2019 removing 4434507 relations and 3145428 ideals in 1289079 cliques Wed Jan 9 12:25:19 2019 commencing in-memory singleton removal Wed Jan 9 12:25:24 2019 begin with 40529417 relations and 32693626 unique ideals Wed Jan 9 12:26:16 2019 reduce to 40146178 relations and 29154117 ideals in 8 passes Wed Jan 9 12:26:16 2019 max relations containing the same ideal: 18 Wed Jan 9 12:26:58 2019 removing 51305 relations and 40463 ideals in 10842 cliques Wed Jan 9 12:27:00 2019 commencing in-memory singleton removal Wed Jan 9 12:27:05 2019 begin with 40094873 relations and 29154117 unique ideals Wed Jan 9 12:27:30 2019 reduce to 40094760 relations and 29113541 ideals in 4 passes Wed Jan 9 12:27:30 2019 max relations containing the same ideal: 18 Wed Jan 9 12:27:38 2019 relations with 0 large ideals: 1722948 Wed Jan 9 12:27:38 2019 relations with 1 large ideals: 7420250 Wed Jan 9 12:27:38 2019 relations with 2 large ideals: 13521155 Wed Jan 9 12:27:38 2019 relations with 3 large ideals: 11292569 Wed Jan 9 12:27:38 2019 relations with 4 large ideals: 4724733 Wed Jan 9 12:27:38 2019 relations with 5 large ideals: 1076399 Wed Jan 9 12:27:38 2019 relations with 6 large ideals: 230700 Wed Jan 9 12:27:38 2019 relations with 7+ large ideals: 106006 Wed Jan 9 12:27:38 2019 commencing 2-way merge Wed Jan 9 12:28:27 2019 reduce to 25118722 relation sets and 14137503 unique ideals Wed Jan 9 12:28:27 2019 commencing full merge Wed Jan 9 12:37:49 2019 memory use: 1237.4 MB Wed Jan 9 12:37:54 2019 found 11193377 cycles, need 10401268 Wed Jan 9 12:38:01 2019 weight of 10401268 cycles is about 1286546902 (123.69/cycle) Wed Jan 9 12:38:01 2019 distribution of cycle lengths: Wed Jan 9 12:38:01 2019 1 relations: 1727152 Wed Jan 9 12:38:01 2019 2 relations: 685933 Wed Jan 9 12:38:01 2019 3 relations: 568208 Wed Jan 9 12:38:01 2019 4 relations: 524374 Wed Jan 9 12:38:01 2019 5 relations: 515518 Wed Jan 9 12:38:01 2019 6 relations: 502470 Wed Jan 9 12:38:01 2019 7 relations: 497865 Wed Jan 9 12:38:01 2019 8 relations: 488999 Wed Jan 9 12:38:01 2019 9 relations: 479854 Wed Jan 9 12:38:01 2019 10+ relations: 4410895 Wed Jan 9 12:38:01 2019 heaviest cycle: 27 relations Wed Jan 9 12:38:03 2019 commencing cycle optimization Wed Jan 9 12:39:16 2019 start with 91214161 relations Wed Jan 9 12:49:57 2019 pruned 7785585 relations Wed Jan 9 12:49:57 2019 memory use: 2292.4 MB Wed Jan 9 12:49:57 2019 distribution of cycle lengths: Wed Jan 9 12:49:57 2019 1 relations: 1727152 Wed Jan 9 12:49:57 2019 2 relations: 713970 Wed Jan 9 12:49:57 2019 3 relations: 605588 Wed Jan 9 12:49:57 2019 4 relations: 566216 Wed Jan 9 12:49:57 2019 5 relations: 567316 Wed Jan 9 12:49:57 2019 6 relations: 559482 Wed Jan 9 12:49:57 2019 7 relations: 562396 Wed Jan 9 12:49:57 2019 8 relations: 553986 Wed Jan 9 12:49:57 2019 9 relations: 546263 Wed Jan 9 12:49:57 2019 10+ relations: 3998899 Wed Jan 9 12:49:57 2019 heaviest cycle: 26 relations Wed Jan 9 12:50:18 2019 RelProcTime: 15174 Wed Jan 9 12:50:18 2019 elapsed time 04:13:00 Wed Jan 9 12:54:04 2019 Wed Jan 9 12:54:04 2019 Wed Jan 9 12:54:04 2019 Msieve v. 1.52 (SVN exported) Wed Jan 9 12:54:04 2019 random seeds: a186b1dd 598b7635 Wed Jan 9 12:54:04 2019 factoring 4888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888883 (244 digits) Wed Jan 9 12:54:08 2019 searching for 15-digit factors Wed Jan 9 12:54:13 2019 commencing number field sieve (244-digit input) Wed Jan 9 12:54:13 2019 R0: -20000000000000000000000000000000000000000 Wed Jan 9 12:54:13 2019 R1: 1 Wed Jan 9 12:54:13 2019 A0: -106 Wed Jan 9 12:54:13 2019 A1: 0 Wed Jan 9 12:54:13 2019 A2: 0 Wed Jan 9 12:54:13 2019 A3: 0 Wed Jan 9 12:54:13 2019 A4: 0 Wed Jan 9 12:54:13 2019 A5: 0 Wed Jan 9 12:54:13 2019 A6: 1375 Wed Jan 9 12:54:13 2019 skew 1.00, size 3.841e-12, alpha -1.776, combined = 3.196e-13 rroots = 2 Wed Jan 9 12:54:13 2019 Wed Jan 9 12:54:13 2019 commencing linear algebra Wed Jan 9 12:54:17 2019 read 10401268 cycles Wed Jan 9 12:55:20 2019 cycles contain 34375231 unique relations Wed Jan 9 13:11:35 2019 read 34375231 relations Wed Jan 9 13:15:17 2019 using 20 quadratic characters above 2147483424 Wed Jan 9 13:20:36 2019 building initial matrix Wed Jan 9 13:44:41 2019 memory use: 4653.7 MB Wed Jan 9 13:45:24 2019 read 10401268 cycles Wed Jan 9 13:45:30 2019 matrix is 10400883 x 10401268 (4700.8 MB) with weight 1378478055 (132.53/col) Wed Jan 9 13:45:30 2019 sparse part has weight 1117865226 (107.47/col) Wed Jan 9 14:01:39 2019 filtering completed in 3 passes Wed Jan 9 14:01:44 2019 matrix is 10394125 x 10394325 (4699.2 MB) with weight 1377977054 (132.57/col) Wed Jan 9 14:01:44 2019 sparse part has weight 1117529836 (107.51/col) Wed Jan 9 14:03:57 2019 matrix starts at (0, 0) Wed Jan 9 14:04:03 2019 matrix is 10394125 x 10394325 (4699.2 MB) with weight 1377977054 (132.57/col) Wed Jan 9 14:04:03 2019 sparse part has weight 1117529836 (107.51/col) Wed Jan 9 14:04:03 2019 saving the first 48 matrix rows for later Wed Jan 9 14:04:06 2019 matrix includes 64 packed rows Wed Jan 9 14:04:09 2019 matrix is 10394077 x 10394325 (4532.6 MB) with weight 1175940868 (113.13/col) Wed Jan 9 14:04:09 2019 sparse part has weight 1084260864 (104.31/col) Wed Jan 9 14:04:10 2019 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Wed Jan 9 14:05:54 2019 commencing Lanczos iteration (6 threads) Wed Jan 9 14:05:54 2019 memory use: 3818.9 MB Wed Jan 9 14:07:52 2019 linear algebra at 0.0%, ETA 214h54m Wed Jan 9 14:08:34 2019 checkpointing every 50000 dimensions Fri Jan 18 20:46:37 2019 lanczos halted after 164374 iterations (dim = 10394075) Fri Jan 18 20:46:57 2019 recovered 33 nontrivial dependencies Fri Jan 18 20:46:58 2019 BLanczosTime: 805965 Fri Jan 18 20:46:58 2019 Fri Jan 18 20:46:58 2019 commencing square root phase Fri Jan 18 20:46:58 2019 reading relations for dependency 1 Fri Jan 18 20:47:02 2019 read 5199313 cycles Fri Jan 18 20:47:33 2019 cycles contain 17189932 unique relations Fri Jan 18 20:57:42 2019 read 17189932 relations Fri Jan 18 21:02:10 2019 multiplying 17189932 relations Fri Jan 18 21:43:35 2019 multiply complete, coefficients have about 601.73 million bits Fri Jan 18 21:43:40 2019 initial square root is modulo 250489 Fri Jan 18 22:27:04 2019 GCD is N, no factor found Fri Jan 18 22:27:04 2019 reading relations for dependency 2 Fri Jan 18 22:27:07 2019 read 5197715 cycles Fri Jan 18 22:27:34 2019 cycles contain 17185590 unique relations Fri Jan 18 22:37:25 2019 read 17185590 relations Fri Jan 18 22:41:27 2019 multiplying 17185590 relations Fri Jan 18 23:21:32 2019 multiply complete, coefficients have about 601.56 million bits Fri Jan 18 23:21:36 2019 initial square root is modulo 249463 Sat Jan 19 00:05:31 2019 sqrtTime: 11913 Sat Jan 19 00:05:31 2019 prp109 factor: 3168297789750982033236206172212450115478478296441654110174041923661639945621697062928159972898751219810020207 Sat Jan 19 00:05:31 2019 prp136 factor: 1543064829544681074731559708886932322571954651835967334292357427571201530441331767799062835340652734988056773301134271205496517038847869 Sat Jan 19 00:05:31 2019 elapsed time 227:11:27