Fri Jan 11 09:30:23 2019 Fri Jan 11 09:30:23 2019 Fri Jan 11 09:30:23 2019 Msieve v. 1.54 (SVN 1025) Fri Jan 11 09:30:23 2019 random seeds: 37f5570e d1b6464c Fri Jan 11 09:30:23 2019 factoring 477777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777779 (243 digits) Fri Jan 11 09:30:24 2019 searching for 15-digit factors Fri Jan 11 09:30:24 2019 commencing number field sieve (243-digit input) Fri Jan 11 09:30:24 2019 R0: -10000000000000000000000000000000000000000 Fri Jan 11 09:30:24 2019 R1: 1 Fri Jan 11 09:30:24 2019 A0: 11 Fri Jan 11 09:30:24 2019 A1: 0 Fri Jan 11 09:30:24 2019 A2: 0 Fri Jan 11 09:30:24 2019 A3: 0 Fri Jan 11 09:30:24 2019 A4: 0 Fri Jan 11 09:30:24 2019 A5: 0 Fri Jan 11 09:30:24 2019 A6: 4300 Fri Jan 11 09:30:24 2019 skew 1.00, size 2.397e-12, alpha 0.491, combined = 2.271e-13 rroots = 0 Fri Jan 11 09:30:24 2019 Fri Jan 11 09:30:24 2019 commencing relation filtering Fri Jan 11 09:30:24 2019 setting target matrix density to 116.0 Fri Jan 11 09:30:24 2019 estimated available RAM is 15984.6 MB Fri Jan 11 09:30:24 2019 commencing duplicate removal, pass 1 Fri Jan 11 09:43:27 2019 error -15 reading relation 115697642 Fri Jan 11 09:44:04 2019 error -5 reading relation 120991896 Fri Jan 11 09:48:36 2019 error -15 reading relation 160967404 Fri Jan 11 09:48:47 2019 error -15 reading relation 162577987 Fri Jan 11 09:49:40 2019 error -1 reading relation 170282459 [ . . . removed 7600 lines - mostly -1 & -11 errors . . . ] Fri Jan 11 09:49:40 2019 error -1 reading relation 170292228 Fri Jan 11 09:49:40 2019 error -1 reading relation 170292234 Fri Jan 11 09:50:19 2019 skipped 379 relations with b > 2^32 Fri Jan 11 09:50:19 2019 skipped 2107 relations with composite factors Fri Jan 11 09:50:19 2019 found 6752662 hash collisions in 174908795 relations Fri Jan 11 09:50:30 2019 commencing duplicate removal, pass 2 Fri Jan 11 09:51:17 2019 found 0 duplicates and 174908795 unique relations Fri Jan 11 09:51:17 2019 memory use: 522.4 MB Fri Jan 11 09:51:17 2019 reading ideals above 133890048 Fri Jan 11 09:51:17 2019 commencing singleton removal, initial pass Fri Jan 11 10:05:33 2019 memory use: 3012.0 MB Fri Jan 11 10:05:33 2019 reading all ideals from disk Fri Jan 11 10:05:37 2019 memory use: 3216.4 MB Fri Jan 11 10:05:43 2019 commencing in-memory singleton removal Fri Jan 11 10:05:48 2019 begin with 174908795 relations and 156071082 unique ideals Fri Jan 11 10:06:52 2019 reduce to 100752733 relations and 73028529 ideals in 16 passes Fri Jan 11 10:06:52 2019 max relations containing the same ideal: 37 Fri Jan 11 10:06:56 2019 reading ideals above 720000 Fri Jan 11 10:06:56 2019 commencing singleton removal, initial pass Fri Jan 11 10:17:28 2019 memory use: 2756.0 MB Fri Jan 11 10:17:28 2019 reading all ideals from disk Fri Jan 11 10:17:34 2019 memory use: 3984.0 MB Fri Jan 11 10:17:44 2019 keeping 87684324 ideals with weight <= 200, target excess is 517249 Fri Jan 11 10:17:53 2019 commencing in-memory singleton removal Fri Jan 11 10:18:01 2019 begin with 100752733 relations and 87684324 unique ideals Fri Jan 11 10:19:02 2019 reduce to 100751962 relations and 87683553 ideals in 8 passes Fri Jan 11 10:19:02 2019 max relations containing the same ideal: 200 Fri Jan 11 10:19:43 2019 removing 11983227 relations and 9983227 ideals in 2000000 cliques Fri Jan 11 10:19:46 2019 commencing in-memory singleton removal Fri Jan 11 10:19:53 2019 begin with 88768735 relations and 87683553 unique ideals Fri Jan 11 10:20:55 2019 reduce to 87737685 relations and 76643205 ideals in 9 passes Fri Jan 11 10:20:55 2019 max relations containing the same ideal: 194 Fri Jan 11 10:21:30 2019 removing 9061731 relations and 7061731 ideals in 2000000 cliques Fri Jan 11 10:21:33 2019 commencing in-memory singleton removal Fri Jan 11 10:21:39 2019 begin with 78675954 relations and 76643205 unique ideals Fri Jan 11 10:22:32 2019 reduce to 77985081 relations and 68874989 ideals in 9 passes Fri Jan 11 10:22:32 2019 max relations containing the same ideal: 180 Fri Jan 11 10:23:03 2019 removing 8159415 relations and 6159415 ideals in 2000000 cliques Fri Jan 11 10:23:05 2019 commencing in-memory singleton removal Fri Jan 11 10:23:10 2019 begin with 69825666 relations and 68874989 unique ideals Fri Jan 11 10:23:52 2019 reduce to 69206160 relations and 62081468 ideals in 8 passes Fri Jan 11 10:23:52 2019 max relations containing the same ideal: 165 Fri Jan 11 10:24:19 2019 removing 7688961 relations and 5688961 ideals in 2000000 cliques Fri Jan 11 10:24:21 2019 commencing in-memory singleton removal Fri Jan 11 10:24:26 2019 begin with 61517199 relations and 62081468 unique ideals Fri Jan 11 10:25:02 2019 reduce to 60911109 relations and 55770822 ideals in 8 passes Fri Jan 11 10:25:02 2019 max relations containing the same ideal: 151 Fri Jan 11 10:25:26 2019 removing 7402633 relations and 5402633 ideals in 2000000 cliques Fri Jan 11 10:25:28 2019 commencing in-memory singleton removal Fri Jan 11 10:25:32 2019 begin with 53508476 relations and 55770822 unique ideals Fri Jan 11 10:26:03 2019 reduce to 52880199 relations and 49722142 ideals in 8 passes Fri Jan 11 10:26:03 2019 max relations containing the same ideal: 139 Fri Jan 11 10:26:24 2019 removing 7212867 relations and 5212867 ideals in 2000000 cliques Fri Jan 11 10:26:26 2019 commencing in-memory singleton removal Fri Jan 11 10:26:29 2019 begin with 45667332 relations and 49722142 unique ideals Fri Jan 11 10:26:55 2019 reduce to 44977400 relations and 43796613 ideals in 8 passes Fri Jan 11 10:26:55 2019 max relations containing the same ideal: 124 Fri Jan 11 10:27:13 2019 removing 2659630 relations and 2078852 ideals in 580778 cliques Fri Jan 11 10:27:14 2019 commencing in-memory singleton removal Fri Jan 11 10:27:17 2019 begin with 42317770 relations and 43796613 unique ideals Fri Jan 11 10:27:37 2019 reduce to 42214924 relations and 41613716 ideals in 7 passes Fri Jan 11 10:27:37 2019 max relations containing the same ideal: 116 Fri Jan 11 10:28:00 2019 relations with 0 large ideals: 19496 Fri Jan 11 10:28:00 2019 relations with 1 large ideals: 5007 Fri Jan 11 10:28:00 2019 relations with 2 large ideals: 64435 Fri Jan 11 10:28:00 2019 relations with 3 large ideals: 517284 Fri Jan 11 10:28:00 2019 relations with 4 large ideals: 2292046 Fri Jan 11 10:28:00 2019 relations with 5 large ideals: 6114460 Fri Jan 11 10:28:00 2019 relations with 6 large ideals: 10256445 Fri Jan 11 10:28:00 2019 relations with 7+ large ideals: 22945751 Fri Jan 11 10:28:00 2019 commencing 2-way merge Fri Jan 11 10:28:22 2019 reduce to 27864488 relation sets and 27263280 unique ideals Fri Jan 11 10:28:22 2019 commencing full merge Fri Jan 11 10:37:13 2019 memory use: 3587.4 MB Fri Jan 11 10:37:16 2019 found 12664115 cycles, need 12645480 Fri Jan 11 10:37:19 2019 weight of 12645480 cycles is about 1467467184 (116.05/cycle) Fri Jan 11 10:37:19 2019 distribution of cycle lengths: Fri Jan 11 10:37:19 2019 1 relations: 569785 Fri Jan 11 10:37:19 2019 2 relations: 807613 Fri Jan 11 10:37:19 2019 3 relations: 946083 Fri Jan 11 10:37:19 2019 4 relations: 971577 Fri Jan 11 10:37:19 2019 5 relations: 982983 Fri Jan 11 10:37:19 2019 6 relations: 955828 Fri Jan 11 10:37:19 2019 7 relations: 922826 Fri Jan 11 10:37:19 2019 8 relations: 869924 Fri Jan 11 10:37:19 2019 9 relations: 810255 Fri Jan 11 10:37:19 2019 10+ relations: 4808606 Fri Jan 11 10:37:19 2019 heaviest cycle: 28 relations Fri Jan 11 10:37:22 2019 commencing cycle optimization Fri Jan 11 10:37:41 2019 start with 108981237 relations Fri Jan 11 10:41:03 2019 pruned 4763663 relations Fri Jan 11 10:41:03 2019 memory use: 2885.1 MB Fri Jan 11 10:41:03 2019 distribution of cycle lengths: Fri Jan 11 10:41:03 2019 1 relations: 569785 Fri Jan 11 10:41:03 2019 2 relations: 828192 Fri Jan 11 10:41:03 2019 3 relations: 987062 Fri Jan 11 10:41:03 2019 4 relations: 1011962 Fri Jan 11 10:41:03 2019 5 relations: 1030273 Fri Jan 11 10:41:03 2019 6 relations: 998337 Fri Jan 11 10:41:03 2019 7 relations: 966418 Fri Jan 11 10:41:03 2019 8 relations: 905345 Fri Jan 11 10:41:03 2019 9 relations: 840791 Fri Jan 11 10:41:03 2019 10+ relations: 4507315 Fri Jan 11 10:41:03 2019 heaviest cycle: 28 relations Fri Jan 11 10:41:25 2019 RelProcTime: 4261 Fri Jan 11 10:41:25 2019 Fri Jan 11 10:41:25 2019 commencing linear algebra Fri Jan 11 10:41:26 2019 read 12645480 cycles Fri Jan 11 10:41:48 2019 cycles contain 41877461 unique relations Fri Jan 11 10:44:58 2019 read 41877461 relations Fri Jan 11 10:46:06 2019 using 20 quadratic characters above 4294917295 Fri Jan 11 10:48:29 2019 building initial matrix Fri Jan 11 10:55:13 2019 memory use: 5379.7 MB Fri Jan 11 10:55:18 2019 read 12645480 cycles Fri Jan 11 10:55:19 2019 matrix is 12645303 x 12645480 (5757.1 MB) with weight 1638952273 (129.61/col) Fri Jan 11 10:55:19 2019 sparse part has weight 1382729005 (109.35/col) Fri Jan 11 10:57:36 2019 filtering completed in 2 passes Fri Jan 11 10:57:38 2019 matrix is 12645190 x 12645367 (5757.1 MB) with weight 1638948779 (129.61/col) Fri Jan 11 10:57:38 2019 sparse part has weight 1382727955 (109.35/col) Fri Jan 11 10:58:08 2019 matrix starts at (0, 0) Fri Jan 11 10:58:10 2019 matrix is 12645190 x 12645367 (5757.1 MB) with weight 1638948779 (129.61/col) Fri Jan 11 10:58:10 2019 sparse part has weight 1382727955 (109.35/col) Fri Jan 11 10:58:10 2019 saving the first 48 matrix rows for later Fri Jan 11 10:58:12 2019 matrix includes 64 packed rows Fri Jan 11 10:58:14 2019 matrix is 12645142 x 12645367 (5522.2 MB) with weight 1409533035 (111.47/col) Fri Jan 11 10:58:14 2019 sparse part has weight 1321160769 (104.48/col) Fri Jan 11 10:58:14 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Jan 11 10:58:58 2019 commencing Lanczos iteration (4 threads) Fri Jan 11 10:58:58 2019 memory use: 5297.7 MB Fri Jan 11 10:59:55 2019 linear algebra at 0.0%, ETA 127h45m Fri Jan 11 11:00:14 2019 checkpointing every 100000 dimensions Wed Jan 16 00:10:52 2019 lanczos halted after 199973 iterations (dim = 12645142) Wed Jan 16 00:11:15 2019 recovered 40 nontrivial dependencies Wed Jan 16 00:11:15 2019 BLanczosTime: 394190 Wed Jan 16 00:11:15 2019 Wed Jan 16 00:11:15 2019 commencing square root phase Wed Jan 16 00:11:15 2019 handling dependencies 1 to 64 Wed Jan 16 00:11:15 2019 reading relations for dependency 1 Wed Jan 16 00:11:17 2019 read 6320919 cycles Wed Jan 16 00:11:27 2019 cycles contain 20937226 unique relations Wed Jan 16 00:13:09 2019 read 20937226 relations Wed Jan 16 00:14:19 2019 multiplying 20937226 relations Wed Jan 16 00:32:02 2019 multiply complete, coefficients have about 763.72 million bits Wed Jan 16 00:32:05 2019 initial square root is modulo 7107571 Wed Jan 16 00:51:28 2019 found factor: 29407180445905264482614676179283508572219100873893822750231843597634070457857900901722320459773509 Wed Jan 16 00:51:28 2019 reading relations for dependency 2 Wed Jan 16 00:51:30 2019 read 6321674 cycles Wed Jan 16 00:51:39 2019 cycles contain 20937130 unique relations Wed Jan 16 00:53:24 2019 read 20937130 relations Wed Jan 16 00:54:33 2019 multiplying 20937130 relations Wed Jan 16 01:12:16 2019 multiply complete, coefficients have about 763.71 million bits Wed Jan 16 01:12:19 2019 initial square root is modulo 7106707 Wed Jan 16 01:31:41 2019 sqrtTime: 4826 Wed Jan 16 01:31:41 2019 p58 factor: 4567474933493592795969323133641064134592648752934361843891 Wed Jan 16 01:31:41 2019 p88 factor: 3557102559606283483207256361161730625442752500724597801699858127774885465469488154126541 Wed Jan 16 01:31:41 2019 p98 factor: 29407180445905264482614676179283508572219100873893822750231843597634070457857900901722320459773509 Wed Jan 16 01:31:41 2019 elapsed time 112:01:18