Tue May 25 09:02:39 2021 Tue May 25 09:02:39 2021 Tue May 25 09:02:39 2021 Msieve v. 1.53 (SVN 988M) Tue May 25 09:02:39 2021 random seeds: 5db987d1 b1df08db Tue May 25 09:02:39 2021 factoring 4018675148095021627880133192394663691626687144102505596255455563794424185471215389442035876606957740113928013258819150447591143051280254281104202733179086931411302719601130964316891978696419 (190 digits) Tue May 25 09:02:39 2021 searching for 15-digit factors Tue May 25 09:02:40 2021 commencing number field sieve (190-digit input) Tue May 25 09:02:40 2021 R0: 54763699237492901685126120802225273763666521 Tue May 25 09:02:40 2021 R1: -311973482284542371301330321821976049 Tue May 25 09:02:40 2021 A0: 11 Tue May 25 09:02:40 2021 A1: 0 Tue May 25 09:02:40 2021 A2: 0 Tue May 25 09:02:40 2021 A3: 0 Tue May 25 09:02:40 2021 A4: 0 Tue May 25 09:02:40 2021 A5: 0 Tue May 25 09:02:40 2021 A6: 7 Tue May 25 09:02:40 2021 skew 1.08, size 5.401e-13, alpha 0.844, combined = 7.346e-14 rroots = 0 Tue May 25 09:02:40 2021 Tue May 25 09:02:40 2021 commencing relation filtering Tue May 25 09:02:40 2021 setting target matrix density to 130.0 Tue May 25 09:02:40 2021 estimated available RAM is 32768.0 MB Tue May 25 09:02:40 2021 commencing duplicate removal, pass 1 Tue May 25 09:12:52 2021 error -15 reading relation 103853399 Tue May 25 09:15:45 2021 error -11 reading relation 132931386 Tue May 25 09:22:53 2021 error -15 reading relation 204164844 Tue May 25 09:22:53 2021 skipped 849 relations with b > 2^32 Tue May 25 09:22:53 2021 skipped 1 relations with composite factors Tue May 25 09:22:53 2021 found 9119736 hash collisions in 204170992 relations Tue May 25 09:23:03 2021 added 1218844 free relations Tue May 25 09:23:03 2021 commencing duplicate removal, pass 2 Tue May 25 09:23:49 2021 found 0 duplicates and 205389836 unique relations Tue May 25 09:23:49 2021 memory use: 522.4 MB Tue May 25 09:23:49 2021 reading ideals above 159711232 Tue May 25 09:23:49 2021 commencing singleton removal, initial pass Tue May 25 09:38:18 2021 memory use: 5512.0 MB Tue May 25 09:38:18 2021 reading all ideals from disk Tue May 25 09:38:20 2021 memory use: 3854.6 MB Tue May 25 09:38:27 2021 commencing in-memory singleton removal Tue May 25 09:38:34 2021 begin with 205389836 relations and 166042623 unique ideals Tue May 25 09:39:55 2021 reduce to 146170114 relations and 101787281 ideals in 12 passes Tue May 25 09:39:55 2021 max relations containing the same ideal: 44 Tue May 25 09:40:06 2021 reading ideals above 720000 Tue May 25 09:40:06 2021 commencing singleton removal, initial pass Tue May 25 09:54:05 2021 memory use: 3012.0 MB Tue May 25 09:54:05 2021 reading all ideals from disk Tue May 25 09:54:09 2021 memory use: 6059.4 MB Tue May 25 09:54:21 2021 keeping 118925033 ideals with weight <= 200, target excess is 778490 Tue May 25 09:54:35 2021 commencing in-memory singleton removal Tue May 25 09:54:45 2021 begin with 146170114 relations and 118925033 unique ideals Tue May 25 09:55:49 2021 reduce to 146168005 relations and 118922924 ideals in 6 passes Tue May 25 09:55:49 2021 max relations containing the same ideal: 200 Tue May 25 09:56:42 2021 removing 10576641 relations and 8576641 ideals in 2000000 cliques Tue May 25 09:56:46 2021 commencing in-memory singleton removal Tue May 25 09:56:55 2021 begin with 135591364 relations and 118922924 unique ideals Tue May 25 09:58:15 2021 reduce to 134967200 relations and 109710925 ideals in 8 passes Tue May 25 09:58:15 2021 max relations containing the same ideal: 199 Tue May 25 09:59:04 2021 removing 8160917 relations and 6160917 ideals in 2000000 cliques Tue May 25 09:59:07 2021 commencing in-memory singleton removal Tue May 25 09:59:15 2021 begin with 126806283 relations and 109710925 unique ideals Tue May 25 10:00:21 2021 reduce to 126389810 relations and 103127117 ideals in 7 passes Tue May 25 10:00:21 2021 max relations containing the same ideal: 191 Tue May 25 10:01:07 2021 removing 7443285 relations and 5443285 ideals in 2000000 cliques Tue May 25 10:01:10 2021 commencing in-memory singleton removal Tue May 25 10:01:18 2021 begin with 118946525 relations and 103127117 unique ideals Tue May 25 10:02:18 2021 reduce to 118576268 relations and 97307940 ideals in 7 passes Tue May 25 10:02:18 2021 max relations containing the same ideal: 187 Tue May 25 10:03:02 2021 removing 7080932 relations and 5080932 ideals in 2000000 cliques Tue May 25 10:03:05 2021 commencing in-memory singleton removal Tue May 25 10:03:12 2021 begin with 111495336 relations and 97307940 unique ideals Tue May 25 10:04:09 2021 reduce to 111149020 relations and 91875105 ideals in 7 passes Tue May 25 10:04:09 2021 max relations containing the same ideal: 181 Tue May 25 10:04:49 2021 removing 6861116 relations and 4861116 ideals in 2000000 cliques Tue May 25 10:04:52 2021 commencing in-memory singleton removal Tue May 25 10:04:59 2021 begin with 104287904 relations and 91875105 unique ideals Tue May 25 10:05:44 2021 reduce to 103948141 relations and 86668571 ideals in 6 passes Tue May 25 10:05:44 2021 max relations containing the same ideal: 171 Tue May 25 10:06:23 2021 removing 6719094 relations and 4719094 ideals in 2000000 cliques Tue May 25 10:06:26 2021 commencing in-memory singleton removal Tue May 25 10:06:32 2021 begin with 97229047 relations and 86668571 unique ideals Tue May 25 10:07:14 2021 reduce to 96889539 relations and 81604096 ideals in 6 passes Tue May 25 10:07:14 2021 max relations containing the same ideal: 165 Tue May 25 10:07:50 2021 removing 6622547 relations and 4622547 ideals in 2000000 cliques Tue May 25 10:07:53 2021 commencing in-memory singleton removal Tue May 25 10:07:59 2021 begin with 90266992 relations and 81604096 unique ideals Tue May 25 10:08:44 2021 reduce to 89921446 relations and 76629602 ideals in 7 passes Tue May 25 10:08:44 2021 max relations containing the same ideal: 157 Tue May 25 10:09:18 2021 removing 6556942 relations and 4556942 ideals in 2000000 cliques Tue May 25 10:09:20 2021 commencing in-memory singleton removal Tue May 25 10:09:25 2021 begin with 83364504 relations and 76629602 unique ideals Tue May 25 10:10:07 2021 reduce to 83007965 relations and 71709153 ideals in 7 passes Tue May 25 10:10:07 2021 max relations containing the same ideal: 150 Tue May 25 10:10:39 2021 removing 6521548 relations and 4521548 ideals in 2000000 cliques Tue May 25 10:10:41 2021 commencing in-memory singleton removal Tue May 25 10:10:46 2021 begin with 76486417 relations and 71709153 unique ideals Tue May 25 10:11:24 2021 reduce to 76111618 relations and 66805075 ideals in 7 passes Tue May 25 10:11:24 2021 max relations containing the same ideal: 142 Tue May 25 10:11:53 2021 removing 6502149 relations and 4502149 ideals in 2000000 cliques Tue May 25 10:11:56 2021 commencing in-memory singleton removal Tue May 25 10:12:00 2021 begin with 69609469 relations and 66805075 unique ideals Tue May 25 10:12:34 2021 reduce to 69210141 relations and 61894628 ideals in 7 passes Tue May 25 10:12:34 2021 max relations containing the same ideal: 131 Tue May 25 10:13:01 2021 removing 6500098 relations and 4500098 ideals in 2000000 cliques Tue May 25 10:13:03 2021 commencing in-memory singleton removal Tue May 25 10:13:07 2021 begin with 62710043 relations and 61894628 unique ideals Tue May 25 10:13:37 2021 reduce to 62277900 relations and 56951701 ideals in 7 passes Tue May 25 10:13:37 2021 max relations containing the same ideal: 123 Tue May 25 10:14:02 2021 removing 6512638 relations and 4512638 ideals in 2000000 cliques Tue May 25 10:14:04 2021 commencing in-memory singleton removal Tue May 25 10:14:07 2021 begin with 55765262 relations and 56951701 unique ideals Tue May 25 10:14:34 2021 reduce to 55287253 relations and 51948251 ideals in 7 passes Tue May 25 10:14:34 2021 max relations containing the same ideal: 111 Tue May 25 10:14:56 2021 removing 6553355 relations and 4553355 ideals in 2000000 cliques Tue May 25 10:14:57 2021 commencing in-memory singleton removal Tue May 25 10:15:01 2021 begin with 48733898 relations and 51948251 unique ideals Tue May 25 10:15:24 2021 reduce to 48186500 relations and 46830761 ideals in 7 passes Tue May 25 10:15:24 2021 max relations containing the same ideal: 102 Tue May 25 10:15:43 2021 removing 1975317 relations and 1522627 ideals in 452690 cliques Tue May 25 10:15:45 2021 commencing in-memory singleton removal Tue May 25 10:15:47 2021 begin with 46211183 relations and 46830761 unique ideals Tue May 25 10:16:06 2021 reduce to 46155990 relations and 45252442 ideals in 6 passes Tue May 25 10:16:06 2021 max relations containing the same ideal: 100 Tue May 25 10:16:29 2021 relations with 0 large ideals: 29358 Tue May 25 10:16:29 2021 relations with 1 large ideals: 8033 Tue May 25 10:16:29 2021 relations with 2 large ideals: 94277 Tue May 25 10:16:29 2021 relations with 3 large ideals: 704568 Tue May 25 10:16:29 2021 relations with 4 large ideals: 2899144 Tue May 25 10:16:29 2021 relations with 5 large ideals: 7202796 Tue May 25 10:16:29 2021 relations with 6 large ideals: 11352674 Tue May 25 10:16:29 2021 relations with 7+ large ideals: 23865140 Tue May 25 10:16:29 2021 commencing 2-way merge Tue May 25 10:16:55 2021 reduce to 31330964 relation sets and 30427416 unique ideals Tue May 25 10:16:55 2021 commencing full merge Tue May 25 10:29:23 2021 memory use: 4179.9 MB Tue May 25 10:29:30 2021 found 13978915 cycles, need 13961616 Tue May 25 10:29:31 2021 weight of 13961616 cycles is about 1815159700 (130.01/cycle) Tue May 25 10:29:31 2021 distribution of cycle lengths: Tue May 25 10:29:31 2021 1 relations: 470633 Tue May 25 10:29:31 2021 2 relations: 755083 Tue May 25 10:29:31 2021 3 relations: 928977 Tue May 25 10:29:31 2021 4 relations: 981279 Tue May 25 10:29:31 2021 5 relations: 1016008 Tue May 25 10:29:31 2021 6 relations: 1012756 Tue May 25 10:29:31 2021 7 relations: 994881 Tue May 25 10:29:31 2021 8 relations: 962228 Tue May 25 10:29:31 2021 9 relations: 907961 Tue May 25 10:29:31 2021 10+ relations: 5931810 Tue May 25 10:29:31 2021 heaviest cycle: 28 relations Tue May 25 10:29:37 2021 commencing cycle optimization Tue May 25 10:30:09 2021 start with 129207623 relations Tue May 25 10:35:51 2021 pruned 6664752 relations Tue May 25 10:35:51 2021 memory use: 3257.4 MB Tue May 25 10:35:51 2021 distribution of cycle lengths: Tue May 25 10:35:51 2021 1 relations: 470633 Tue May 25 10:35:51 2021 2 relations: 775459 Tue May 25 10:35:51 2021 3 relations: 971816 Tue May 25 10:35:51 2021 4 relations: 1026814 Tue May 25 10:35:51 2021 5 relations: 1073269 Tue May 25 10:35:51 2021 6 relations: 1068905 Tue May 25 10:35:51 2021 7 relations: 1054309 Tue May 25 10:35:51 2021 8 relations: 1013966 Tue May 25 10:35:51 2021 9 relations: 957950 Tue May 25 10:35:51 2021 10+ relations: 5548495 Tue May 25 10:35:51 2021 heaviest cycle: 28 relations Tue May 25 10:36:26 2021 RelProcTime: 5626 Tue May 25 10:36:26 2021 Tue May 25 10:36:26 2021 commencing linear algebra Tue May 25 10:36:28 2021 read 13961616 cycles Tue May 25 10:36:59 2021 cycles contain 45737299 unique relations Tue May 25 10:39:50 2021 read 45737299 relations Tue May 25 10:41:29 2021 using 20 quadratic characters above 4294917295 Tue May 25 10:44:02 2021 building initial matrix Tue May 25 10:52:11 2021 memory use: 6006.8 MB Tue May 25 10:52:25 2021 read 13961616 cycles Tue May 25 10:52:26 2021 matrix is 13961438 x 13961616 (6991.6 MB) with weight 1995328336 (142.92/col) Tue May 25 10:52:26 2021 sparse part has weight 1679216447 (120.27/col) Tue May 25 10:54:58 2021 filtering completed in 2 passes Tue May 25 10:55:00 2021 matrix is 13961383 x 13961561 (6991.6 MB) with weight 1995326504 (142.92/col) Tue May 25 10:55:00 2021 sparse part has weight 1679215943 (120.27/col) Tue May 25 10:55:48 2021 matrix starts at (0, 0) Tue May 25 10:55:50 2021 matrix is 13961383 x 13961561 (6991.6 MB) with weight 1995326504 (142.92/col) Tue May 25 10:55:50 2021 sparse part has weight 1679215943 (120.27/col) Tue May 25 10:55:50 2021 saving the first 48 matrix rows for later Tue May 25 10:55:52 2021 matrix includes 64 packed rows Tue May 25 10:55:53 2021 matrix is 13961335 x 13961561 (6696.0 MB) with weight 1727719878 (123.75/col) Tue May 25 10:55:53 2021 sparse part has weight 1615701136 (115.72/col) Tue May 25 10:55:53 2021 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Tue May 25 10:57:12 2021 commencing Lanczos iteration (10 threads) Tue May 25 10:57:13 2021 memory use: 5761.4 MB Tue May 25 10:57:40 2021 linear algebra at 0.0%, ETA 66h19m Tue May 25 10:57:49 2021 checkpointing every 210000 dimensions Fri May 28 09:28:40 2021 lanczos halted after 220780 iterations (dim = 13961333) Fri May 28 09:28:53 2021 recovered 34 nontrivial dependencies Fri May 28 09:28:56 2021 BLanczosTime: 255150 Fri May 28 09:28:56 2021 Fri May 28 09:28:56 2021 commencing square root phase Fri May 28 09:28:56 2021 handling dependencies 1 to 64 Fri May 28 09:28:56 2021 reading relations for dependency 1 Fri May 28 09:28:59 2021 read 6976606 cycles Fri May 28 09:29:13 2021 cycles contain 22861026 unique relations Fri May 28 09:30:46 2021 read 22861026 relations Fri May 28 09:32:22 2021 multiplying 22861026 relations Fri May 28 09:46:35 2021 multiply complete, coefficients have about 664.59 million bits Fri May 28 09:46:37 2021 initial square root is modulo 917083 Fri May 28 10:01:39 2021 GCD is 1, no factor found Fri May 28 09:40:39 2021 reading relations for dependency 6 Fri May 28 09:40:42 2021 read 6981973 cycles Fri May 28 09:40:57 2021 cycles contain 22865218 unique relations Fri May 28 09:43:50 2021 read 22865218 relations Fri May 28 09:45:36 2021 multiplying 22865218 relations Fri May 28 10:00:34 2021 multiply complete, coefficients have about 664.71 million bits Fri May 28 10:00:36 2021 initial square root is modulo 919447 Fri May 28 10:15:51 2021 sqrtTime: 2112 Fri May 28 10:15:51 2021 p84 factor: 580558091022345529674853359429535040006877128994971030819233360765231467869449147193 Fri May 28 10:15:51 2021 p106 factor: 6922089641397046464358551918522499573833730857095855618324897266924285786761865246333667260229026008325883 Fri May 28 10:15:51 2021 elapsed time 00:35:13