Thu Aug 1 21:21:54 2019 Thu Aug 1 21:21:54 2019 Thu Aug 1 21:21:54 2019 Msieve v. 1.53 (SVN 988M) Thu Aug 1 21:21:54 2019 random seeds: 12cef401 2c891be8 Thu Aug 1 21:21:54 2019 factoring 223668626205650999008951019417225539688273193048222307344555867393459482745735320511876595914225560292952565819815137950043376051964070528899124243949292480627375281 (165 digits) Thu Aug 1 21:21:54 2019 searching for 15-digit factors Thu Aug 1 21:21:55 2019 commencing number field sieve (165-digit input) Thu Aug 1 21:21:55 2019 R0: -198817456170504328696733274028297 Thu Aug 1 21:21:55 2019 R1: 16957339394894434 Thu Aug 1 21:21:55 2019 A0: -6633635463188220900229508016253685039510670 Thu Aug 1 21:21:55 2019 A1: 1633113432176374799634571618805813963 Thu Aug 1 21:21:55 2019 A2: -19797786647658712570504852539 Thu Aug 1 21:21:55 2019 A3: -250362486382344712008 Thu Aug 1 21:21:55 2019 A4: 770932843814 Thu Aug 1 21:21:55 2019 A5: 2880 Thu Aug 1 21:21:55 2019 skew 150592716.27, size 4.375e-16, alpha -8.599, combined = 6.900e-13 rroots = 5 Thu Aug 1 21:21:55 2019 Thu Aug 1 21:21:55 2019 commencing relation filtering Thu Aug 1 21:21:55 2019 setting target matrix density to 130.0 Thu Aug 1 21:21:55 2019 estimated available RAM is 32768.0 MB Thu Aug 1 21:21:55 2019 commencing duplicate removal, pass 1 Thu Aug 1 21:24:49 2019 error -1 reading relation 28051211 Thu Aug 1 21:28:54 2019 error -15 reading relation 67913021 Thu Aug 1 21:31:44 2019 error -15 reading relation 95686590 Thu Aug 1 21:31:48 2019 error -11 reading relation 96186013 Thu Aug 1 21:33:57 2019 skipped 1 relations with b > 2^32 Thu Aug 1 21:33:57 2019 skipped 3 relations with composite factors Thu Aug 1 21:33:57 2019 found 5957959 hash collisions in 117215396 relations Thu Aug 1 21:34:18 2019 added 121873 free relations Thu Aug 1 21:34:18 2019 commencing duplicate removal, pass 2 Thu Aug 1 21:34:44 2019 found 12 duplicates and 117337257 unique relations Thu Aug 1 21:34:44 2019 memory use: 378.4 MB Thu Aug 1 21:34:44 2019 reading ideals above 720000 Thu Aug 1 21:34:44 2019 commencing singleton removal, initial pass Thu Aug 1 21:45:46 2019 memory use: 2756.0 MB Thu Aug 1 21:45:46 2019 reading all ideals from disk Thu Aug 1 21:45:48 2019 memory use: 4442.6 MB Thu Aug 1 21:45:57 2019 keeping 94730067 ideals with weight <= 200, target excess is 627054 Thu Aug 1 21:46:07 2019 commencing in-memory singleton removal Thu Aug 1 21:46:15 2019 begin with 117337257 relations and 94730067 unique ideals Thu Aug 1 21:47:27 2019 reduce to 89155377 relations and 64502161 ideals in 11 passes Thu Aug 1 21:47:27 2019 max relations containing the same ideal: 176 Thu Aug 1 21:47:56 2019 removing 7588400 relations and 5588400 ideals in 2000000 cliques Thu Aug 1 21:47:59 2019 commencing in-memory singleton removal Thu Aug 1 21:48:04 2019 begin with 81566977 relations and 64502161 unique ideals Thu Aug 1 21:48:38 2019 reduce to 81060977 relations and 58393886 ideals in 6 passes Thu Aug 1 21:48:38 2019 max relations containing the same ideal: 169 Thu Aug 1 21:49:05 2019 removing 6073272 relations and 4073272 ideals in 2000000 cliques Thu Aug 1 21:49:07 2019 commencing in-memory singleton removal Thu Aug 1 21:49:11 2019 begin with 74987705 relations and 58393886 unique ideals Thu Aug 1 21:49:42 2019 reduce to 74644546 relations and 53968939 ideals in 6 passes Thu Aug 1 21:49:42 2019 max relations containing the same ideal: 158 Thu Aug 1 21:50:07 2019 removing 5676056 relations and 3676056 ideals in 2000000 cliques Thu Aug 1 21:50:09 2019 commencing in-memory singleton removal Thu Aug 1 21:50:14 2019 begin with 68968490 relations and 53968939 unique ideals Thu Aug 1 21:50:42 2019 reduce to 68671601 relations and 49988713 ideals in 6 passes Thu Aug 1 21:50:42 2019 max relations containing the same ideal: 150 Thu Aug 1 21:51:05 2019 removing 5465803 relations and 3465803 ideals in 2000000 cliques Thu Aug 1 21:51:07 2019 commencing in-memory singleton removal Thu Aug 1 21:51:11 2019 begin with 63205798 relations and 49988713 unique ideals Thu Aug 1 21:51:33 2019 reduce to 62929067 relations and 46238958 ideals in 5 passes Thu Aug 1 21:51:33 2019 max relations containing the same ideal: 140 Thu Aug 1 21:51:54 2019 removing 5330169 relations and 3330169 ideals in 2000000 cliques Thu Aug 1 21:51:56 2019 commencing in-memory singleton removal Thu Aug 1 21:51:59 2019 begin with 57598898 relations and 46238958 unique ideals Thu Aug 1 21:52:23 2019 reduce to 57330152 relations and 42632656 ideals in 6 passes Thu Aug 1 21:52:23 2019 max relations containing the same ideal: 134 Thu Aug 1 21:52:42 2019 removing 5229986 relations and 3229986 ideals in 2000000 cliques Thu Aug 1 21:52:44 2019 commencing in-memory singleton removal Thu Aug 1 21:52:47 2019 begin with 52100166 relations and 42632656 unique ideals Thu Aug 1 21:53:08 2019 reduce to 51832459 relations and 39127101 ideals in 6 passes Thu Aug 1 21:53:08 2019 max relations containing the same ideal: 125 Thu Aug 1 21:53:25 2019 removing 5155463 relations and 3155463 ideals in 2000000 cliques Thu Aug 1 21:53:27 2019 commencing in-memory singleton removal Thu Aug 1 21:53:30 2019 begin with 46676996 relations and 39127101 unique ideals Thu Aug 1 21:53:48 2019 reduce to 46403471 relations and 35689375 ideals in 6 passes Thu Aug 1 21:53:48 2019 max relations containing the same ideal: 115 Thu Aug 1 21:54:04 2019 removing 5097720 relations and 3097720 ideals in 2000000 cliques Thu Aug 1 21:54:05 2019 commencing in-memory singleton removal Thu Aug 1 21:54:08 2019 begin with 41305751 relations and 35689375 unique ideals Thu Aug 1 21:54:24 2019 reduce to 41017649 relations and 32293331 ideals in 6 passes Thu Aug 1 21:54:24 2019 max relations containing the same ideal: 107 Thu Aug 1 21:54:38 2019 removing 5048918 relations and 3048918 ideals in 2000000 cliques Thu Aug 1 21:54:39 2019 commencing in-memory singleton removal Thu Aug 1 21:54:41 2019 begin with 35968731 relations and 32293331 unique ideals Thu Aug 1 21:54:55 2019 reduce to 35656333 relations and 28919802 ideals in 6 passes Thu Aug 1 21:54:55 2019 max relations containing the same ideal: 97 Thu Aug 1 21:55:08 2019 removing 5018752 relations and 3018752 ideals in 2000000 cliques Thu Aug 1 21:55:09 2019 commencing in-memory singleton removal Thu Aug 1 21:55:11 2019 begin with 30637581 relations and 28919802 unique ideals Thu Aug 1 21:55:25 2019 reduce to 30283022 relations and 25530694 ideals in 7 passes Thu Aug 1 21:55:25 2019 max relations containing the same ideal: 87 Thu Aug 1 21:55:35 2019 removing 5007025 relations and 3007025 ideals in 2000000 cliques Thu Aug 1 21:55:36 2019 commencing in-memory singleton removal Thu Aug 1 21:55:38 2019 begin with 25275997 relations and 25530694 unique ideals Thu Aug 1 21:55:49 2019 reduce to 24844918 relations and 22070843 ideals in 7 passes Thu Aug 1 21:55:49 2019 max relations containing the same ideal: 79 Thu Aug 1 21:55:57 2019 removing 5037530 relations and 3037530 ideals in 2000000 cliques Thu Aug 1 21:55:58 2019 commencing in-memory singleton removal Thu Aug 1 21:55:59 2019 begin with 19807388 relations and 22070843 unique ideals Thu Aug 1 21:56:08 2019 reduce to 19219115 relations and 18407679 ideals in 7 passes Thu Aug 1 21:56:08 2019 max relations containing the same ideal: 63 Thu Aug 1 21:56:14 2019 removing 380090 relations and 296037 ideals in 84053 cliques Thu Aug 1 21:56:15 2019 commencing in-memory singleton removal Thu Aug 1 21:56:16 2019 begin with 18839025 relations and 18407679 unique ideals Thu Aug 1 21:56:22 2019 reduce to 18831393 relations and 18103965 ideals in 5 passes Thu Aug 1 21:56:22 2019 max relations containing the same ideal: 62 Thu Aug 1 21:56:24 2019 relations with 0 large ideals: 2077 Thu Aug 1 21:56:24 2019 relations with 1 large ideals: 17442 Thu Aug 1 21:56:24 2019 relations with 2 large ideals: 219758 Thu Aug 1 21:56:24 2019 relations with 3 large ideals: 1133641 Thu Aug 1 21:56:24 2019 relations with 4 large ideals: 3069474 Thu Aug 1 21:56:24 2019 relations with 5 large ideals: 4884486 Thu Aug 1 21:56:24 2019 relations with 6 large ideals: 4882577 Thu Aug 1 21:56:24 2019 relations with 7+ large ideals: 4621938 Thu Aug 1 21:56:24 2019 commencing 2-way merge Thu Aug 1 21:56:33 2019 reduce to 13610725 relation sets and 12883297 unique ideals Thu Aug 1 21:56:33 2019 commencing full merge Thu Aug 1 22:00:19 2019 memory use: 1514.2 MB Thu Aug 1 22:00:21 2019 found 5835917 cycles, need 5787497 Thu Aug 1 22:00:21 2019 weight of 5787497 cycles is about 752529310 (130.03/cycle) Thu Aug 1 22:00:21 2019 distribution of cycle lengths: Thu Aug 1 22:00:21 2019 1 relations: 96039 Thu Aug 1 22:00:21 2019 2 relations: 269121 Thu Aug 1 22:00:21 2019 3 relations: 369322 Thu Aug 1 22:00:21 2019 4 relations: 418920 Thu Aug 1 22:00:21 2019 5 relations: 462424 Thu Aug 1 22:00:21 2019 6 relations: 470416 Thu Aug 1 22:00:21 2019 7 relations: 464205 Thu Aug 1 22:00:21 2019 8 relations: 443799 Thu Aug 1 22:00:21 2019 9 relations: 410736 Thu Aug 1 22:00:21 2019 10+ relations: 2382515 Thu Aug 1 22:00:21 2019 heaviest cycle: 28 relations Thu Aug 1 22:00:23 2019 commencing cycle optimization Thu Aug 1 22:00:36 2019 start with 53051693 relations Thu Aug 1 22:02:46 2019 pruned 3252372 relations Thu Aug 1 22:02:46 2019 memory use: 1325.7 MB Thu Aug 1 22:02:46 2019 distribution of cycle lengths: Thu Aug 1 22:02:46 2019 1 relations: 96039 Thu Aug 1 22:02:46 2019 2 relations: 278925 Thu Aug 1 22:02:46 2019 3 relations: 390350 Thu Aug 1 22:02:46 2019 4 relations: 445371 Thu Aug 1 22:02:46 2019 5 relations: 496220 Thu Aug 1 22:02:46 2019 6 relations: 505589 Thu Aug 1 22:02:46 2019 7 relations: 500780 Thu Aug 1 22:02:46 2019 8 relations: 474896 Thu Aug 1 22:02:46 2019 9 relations: 437113 Thu Aug 1 22:02:46 2019 10+ relations: 2162214 Thu Aug 1 22:02:46 2019 heaviest cycle: 28 relations Thu Aug 1 22:02:58 2019 RelProcTime: 2463 Thu Aug 1 22:02:58 2019 Thu Aug 1 22:02:58 2019 commencing linear algebra Thu Aug 1 22:02:59 2019 read 5787497 cycles Thu Aug 1 22:03:11 2019 cycles contain 18526345 unique relations Thu Aug 1 22:04:25 2019 read 18526345 relations Thu Aug 1 22:04:59 2019 using 20 quadratic characters above 4294917295 Thu Aug 1 22:06:05 2019 building initial matrix Thu Aug 1 22:09:38 2019 memory use: 2693.9 MB Thu Aug 1 22:09:43 2019 read 5787497 cycles Thu Aug 1 22:09:43 2019 matrix is 5787318 x 5787497 (2865.1 MB) with weight 889692788 (153.73/col) Thu Aug 1 22:09:43 2019 sparse part has weight 681609048 (117.77/col) Thu Aug 1 22:10:42 2019 filtering completed in 2 passes Thu Aug 1 22:10:43 2019 matrix is 5787146 x 5787325 (2865.0 MB) with weight 889683068 (153.73/col) Thu Aug 1 22:10:43 2019 sparse part has weight 681605795 (117.78/col) Thu Aug 1 22:11:01 2019 matrix starts at (0, 0) Thu Aug 1 22:11:01 2019 matrix is 5787146 x 5787325 (2865.0 MB) with weight 889683068 (153.73/col) Thu Aug 1 22:11:01 2019 sparse part has weight 681605795 (117.78/col) Thu Aug 1 22:11:01 2019 saving the first 48 matrix rows for later Thu Aug 1 22:11:02 2019 matrix includes 64 packed rows Thu Aug 1 22:11:03 2019 matrix is 5787098 x 5787325 (2817.8 MB) with weight 766347815 (132.42/col) Thu Aug 1 22:11:03 2019 sparse part has weight 680796808 (117.64/col) Thu Aug 1 22:11:03 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Thu Aug 1 22:11:33 2019 commencing Lanczos iteration (8 threads) Thu Aug 1 22:11:33 2019 memory use: 2320.1 MB Thu Aug 1 22:11:44 2019 linear algebra at 0.0%, ETA 10h34m Thu Aug 1 22:11:47 2019 checkpointing every 570000 dimensions Fri Aug 2 08:49:35 2019 lanczos halted after 91520 iterations (dim = 5787098) Fri Aug 2 08:49:40 2019 recovered 31 nontrivial dependencies Fri Aug 2 08:49:41 2019 BLanczosTime: 38803 Fri Aug 2 08:49:41 2019 Fri Aug 2 08:49:41 2019 commencing square root phase Fri Aug 2 08:49:41 2019 handling dependencies 1 to 64 Fri Aug 2 08:49:41 2019 reading relations for dependency 1 Fri Aug 2 08:49:42 2019 read 2894527 cycles Fri Aug 2 08:49:48 2019 cycles contain 9261770 unique relations Fri Aug 2 08:50:28 2019 read 9261770 relations Fri Aug 2 08:51:06 2019 multiplying 9261770 relations Fri Aug 2 08:57:56 2019 multiply complete, coefficients have about 470.30 million bits Fri Aug 2 08:57:58 2019 initial square root is modulo 274608443 Fri Aug 2 09:05:59 2019 GCD is N, no factor found Fri Aug 2 09:05:59 2019 reading relations for dependency 2 Fri Aug 2 09:06:00 2019 read 2895161 cycles Fri Aug 2 09:06:05 2019 cycles contain 9264302 unique relations Fri Aug 2 09:06:46 2019 read 9264302 relations Fri Aug 2 09:07:22 2019 multiplying 9264302 relations Fri Aug 2 09:14:18 2019 multiply complete, coefficients have about 470.45 million bits Fri Aug 2 09:14:21 2019 initial square root is modulo 276250463 Fri Aug 2 09:22:23 2019 sqrtTime: 1962 Fri Aug 2 09:22:23 2019 p64 factor: 1075281862462246040134306954648161485921913427913045660670236341 Fri Aug 2 09:22:23 2019 p102 factor: 208009298783744874825249343972300765348854582734459994464293416524239491639575431286035488205385363341 Fri Aug 2 09:22:23 2019 elapsed time 12:00:29