Wed Jan 23 09:13:39 2019 Wed Jan 23 09:13:39 2019 Wed Jan 23 09:13:39 2019 Msieve v. 1.54 (SVN 1025) Wed Jan 23 09:13:39 2019 random seeds: 7ada066b 8685530c Wed Jan 23 09:13:39 2019 factoring 83028198180229302894634720902973809460834555112604759486697981615321439907296101056454988194328734729256631617389903663117651026473844476315639897327200965773537912063850809146013607535691094712711197230676383640214337 (218 digits) Wed Jan 23 09:13:40 2019 searching for 15-digit factors Wed Jan 23 09:13:40 2019 commencing number field sieve (218-digit input) Wed Jan 23 09:13:40 2019 R0: 6824738759664463131390023381783416831 Wed Jan 23 09:13:40 2019 R1: -1 Wed Jan 23 09:13:40 2019 A0: -1 Wed Jan 23 09:13:40 2019 A1: 0 Wed Jan 23 09:13:40 2019 A2: 0 Wed Jan 23 09:13:40 2019 A3: 0 Wed Jan 23 09:13:40 2019 A4: 0 Wed Jan 23 09:13:40 2019 A5: 0 Wed Jan 23 09:13:40 2019 A6: 1896831168511 Wed Jan 23 09:13:40 2019 skew 0.01, size 1.056e-12, alpha 0.392, combined = 1.311e-13 rroots = 2 Wed Jan 23 09:13:40 2019 Wed Jan 23 09:13:40 2019 commencing relation filtering Wed Jan 23 09:13:40 2019 setting target matrix density to 108.0 Wed Jan 23 09:13:40 2019 estimated available RAM is 15988.9 MB Wed Jan 23 09:13:40 2019 commencing duplicate removal, pass 1 Wed Jan 23 09:21:28 2019 error -5 reading relation 72140593 Wed Jan 23 09:22:22 2019 error -5 reading relation 80554344 Wed Jan 23 09:26:33 2019 error -15 reading relation 118882521 Wed Jan 23 09:26:33 2019 error -6 reading relation 118891854 Wed Jan 23 09:29:12 2019 error -15 reading relation 143020002 Wed Jan 23 09:30:08 2019 error -5 reading relation 151614292 Wed Jan 23 09:32:39 2019 error -15 reading relation 174507245 Wed Jan 23 09:33:12 2019 skipped 218139 relations with b > 2^32 Wed Jan 23 09:33:12 2019 skipped 2 relations with composite factors Wed Jan 23 09:33:12 2019 found 7002687 hash collisions in 178251519 relations Wed Jan 23 09:33:22 2019 commencing duplicate removal, pass 2 Wed Jan 23 09:33:59 2019 found 8 duplicates and 178251511 unique relations Wed Jan 23 09:33:59 2019 memory use: 522.4 MB Wed Jan 23 09:33:59 2019 reading ideals above 131006464 Wed Jan 23 09:33:59 2019 commencing singleton removal, initial pass Wed Jan 23 09:48:37 2019 memory use: 3012.0 MB Wed Jan 23 09:48:37 2019 reading all ideals from disk Wed Jan 23 09:48:41 2019 memory use: 3572.7 MB Wed Jan 23 09:48:48 2019 commencing in-memory singleton removal Wed Jan 23 09:48:55 2019 begin with 178251511 relations and 162177410 unique ideals Wed Jan 23 09:50:24 2019 reduce to 107277159 relations and 83349369 ideals in 16 passes Wed Jan 23 09:50:24 2019 max relations containing the same ideal: 34 Wed Jan 23 09:50:29 2019 reading ideals above 720000 Wed Jan 23 09:50:30 2019 commencing singleton removal, initial pass Wed Jan 23 10:01:53 2019 memory use: 2756.0 MB Wed Jan 23 10:01:53 2019 reading all ideals from disk Wed Jan 23 10:01:59 2019 memory use: 4321.0 MB Wed Jan 23 10:02:10 2019 keeping 97672466 ideals with weight <= 200, target excess is 546203 Wed Jan 23 10:02:22 2019 commencing in-memory singleton removal Wed Jan 23 10:02:31 2019 begin with 107277159 relations and 97672466 unique ideals Wed Jan 23 10:03:42 2019 reduce to 107275611 relations and 97670918 ideals in 8 passes Wed Jan 23 10:03:42 2019 max relations containing the same ideal: 200 Wed Jan 23 10:04:27 2019 removing 7922410 relations and 6922410 ideals in 1000000 cliques Wed Jan 23 10:04:29 2019 commencing in-memory singleton removal Wed Jan 23 10:04:38 2019 begin with 99353201 relations and 97670918 unique ideals Wed Jan 23 10:06:01 2019 reduce to 98857503 relations and 90246162 ideals in 10 passes Wed Jan 23 10:06:01 2019 max relations containing the same ideal: 197 Wed Jan 23 10:06:42 2019 removing 5931638 relations and 4931638 ideals in 1000000 cliques Wed Jan 23 10:06:44 2019 commencing in-memory singleton removal Wed Jan 23 10:06:52 2019 begin with 92925865 relations and 90246162 unique ideals Wed Jan 23 10:07:54 2019 reduce to 92618620 relations and 85003773 ideals in 8 passes Wed Jan 23 10:07:54 2019 max relations containing the same ideal: 191 Wed Jan 23 10:08:32 2019 removing 5307213 relations and 4307213 ideals in 1000000 cliques Wed Jan 23 10:08:34 2019 commencing in-memory singleton removal Wed Jan 23 10:08:42 2019 begin with 87311407 relations and 85003773 unique ideals Wed Jan 23 10:09:39 2019 reduce to 87051190 relations and 80433483 ideals in 8 passes Wed Jan 23 10:09:39 2019 max relations containing the same ideal: 184 Wed Jan 23 10:10:16 2019 removing 4971125 relations and 3971125 ideals in 1000000 cliques Wed Jan 23 10:10:17 2019 commencing in-memory singleton removal Wed Jan 23 10:10:24 2019 begin with 82080065 relations and 80433483 unique ideals Wed Jan 23 10:11:32 2019 reduce to 81841174 relations and 76220813 ideals in 10 passes Wed Jan 23 10:11:32 2019 max relations containing the same ideal: 177 Wed Jan 23 10:12:06 2019 removing 4750036 relations and 3750036 ideals in 1000000 cliques Wed Jan 23 10:12:07 2019 commencing in-memory singleton removal Wed Jan 23 10:12:14 2019 begin with 77091138 relations and 76220813 unique ideals Wed Jan 23 10:13:04 2019 reduce to 76861861 relations and 72238898 ideals in 8 passes Wed Jan 23 10:13:04 2019 max relations containing the same ideal: 170 Wed Jan 23 10:13:37 2019 removing 4595981 relations and 3595981 ideals in 1000000 cliques Wed Jan 23 10:13:38 2019 commencing in-memory singleton removal Wed Jan 23 10:13:44 2019 begin with 72265880 relations and 72238898 unique ideals Wed Jan 23 10:14:31 2019 reduce to 72040542 relations and 68414978 ideals in 8 passes Wed Jan 23 10:14:31 2019 max relations containing the same ideal: 163 Wed Jan 23 10:15:02 2019 removing 4483285 relations and 3483285 ideals in 1000000 cliques Wed Jan 23 10:15:03 2019 commencing in-memory singleton removal Wed Jan 23 10:15:09 2019 begin with 67557257 relations and 68414978 unique ideals Wed Jan 23 10:15:53 2019 reduce to 67331455 relations and 64703100 ideals in 8 passes Wed Jan 23 10:15:53 2019 max relations containing the same ideal: 155 Wed Jan 23 10:16:21 2019 removing 4401527 relations and 3401527 ideals in 1000000 cliques Wed Jan 23 10:16:22 2019 commencing in-memory singleton removal Wed Jan 23 10:16:28 2019 begin with 62929928 relations and 64703100 unique ideals Wed Jan 23 10:17:03 2019 reduce to 62699507 relations and 61068128 ideals in 7 passes Wed Jan 23 10:17:03 2019 max relations containing the same ideal: 152 Wed Jan 23 10:17:30 2019 removing 4330836 relations and 3333053 ideals in 997783 cliques Wed Jan 23 10:17:31 2019 commencing in-memory singleton removal Wed Jan 23 10:17:36 2019 begin with 58368671 relations and 61068128 unique ideals Wed Jan 23 10:18:09 2019 reduce to 58128874 relations and 57491873 ideals in 7 passes Wed Jan 23 10:18:09 2019 max relations containing the same ideal: 144 Wed Jan 23 10:18:41 2019 relations with 0 large ideals: 20269 Wed Jan 23 10:18:41 2019 relations with 1 large ideals: 3810 Wed Jan 23 10:18:41 2019 relations with 2 large ideals: 58090 Wed Jan 23 10:18:41 2019 relations with 3 large ideals: 500209 Wed Jan 23 10:18:41 2019 relations with 4 large ideals: 2388886 Wed Jan 23 10:18:41 2019 relations with 5 large ideals: 6958148 Wed Jan 23 10:18:41 2019 relations with 6 large ideals: 12897525 Wed Jan 23 10:18:41 2019 relations with 7+ large ideals: 35301937 Wed Jan 23 10:18:41 2019 commencing 2-way merge Wed Jan 23 10:19:15 2019 reduce to 38321881 relation sets and 37684880 unique ideals Wed Jan 23 10:19:15 2019 commencing full merge Wed Jan 23 10:31:18 2019 memory use: 4830.2 MB Wed Jan 23 10:31:22 2019 found 17591049 cycles, need 17587080 Wed Jan 23 10:31:27 2019 weight of 17587080 cycles is about 1899800824 (108.02/cycle) Wed Jan 23 10:31:27 2019 distribution of cycle lengths: Wed Jan 23 10:31:27 2019 1 relations: 1149267 Wed Jan 23 10:31:27 2019 2 relations: 1405348 Wed Jan 23 10:31:27 2019 3 relations: 1510619 Wed Jan 23 10:31:27 2019 4 relations: 1461979 Wed Jan 23 10:31:27 2019 5 relations: 1405320 Wed Jan 23 10:31:27 2019 6 relations: 1322418 Wed Jan 23 10:31:27 2019 7 relations: 1223526 Wed Jan 23 10:31:27 2019 8 relations: 1127232 Wed Jan 23 10:31:27 2019 9 relations: 1023406 Wed Jan 23 10:31:27 2019 10+ relations: 5957965 Wed Jan 23 10:31:27 2019 heaviest cycle: 28 relations Wed Jan 23 10:31:30 2019 commencing cycle optimization Wed Jan 23 10:31:59 2019 start with 141553143 relations Wed Jan 23 10:36:14 2019 pruned 5589874 relations Wed Jan 23 10:36:14 2019 memory use: 3874.1 MB Wed Jan 23 10:36:14 2019 distribution of cycle lengths: Wed Jan 23 10:36:14 2019 1 relations: 1149267 Wed Jan 23 10:36:14 2019 2 relations: 1439999 Wed Jan 23 10:36:14 2019 3 relations: 1574306 Wed Jan 23 10:36:14 2019 4 relations: 1517877 Wed Jan 23 10:36:14 2019 5 relations: 1466532 Wed Jan 23 10:36:14 2019 6 relations: 1369374 Wed Jan 23 10:36:14 2019 7 relations: 1268223 Wed Jan 23 10:36:14 2019 8 relations: 1158821 Wed Jan 23 10:36:14 2019 9 relations: 1048955 Wed Jan 23 10:36:14 2019 10+ relations: 5593726 Wed Jan 23 10:36:14 2019 heaviest cycle: 28 relations Wed Jan 23 10:36:47 2019 RelProcTime: 4987 Wed Jan 23 10:36:47 2019 Wed Jan 23 10:36:47 2019 commencing linear algebra Wed Jan 23 10:36:48 2019 read 17587080 cycles Wed Jan 23 10:37:16 2019 cycles contain 57680589 unique relations Wed Jan 23 10:41:20 2019 read 57680589 relations Wed Jan 23 10:42:56 2019 using 20 quadratic characters above 4294917295 Wed Jan 23 10:46:04 2019 building initial matrix Wed Jan 23 10:55:03 2019 memory use: 7447.8 MB Wed Jan 23 10:55:10 2019 read 17587080 cycles Wed Jan 23 10:55:12 2019 matrix is 17586903 x 17587080 (7568.0 MB) with weight 2199710961 (125.08/col) Wed Jan 23 10:55:12 2019 sparse part has weight 1790442367 (101.80/col) Wed Jan 23 10:58:16 2019 filtering completed in 2 passes Wed Jan 23 10:58:19 2019 matrix is 17586752 x 17586929 (7568.0 MB) with weight 2199705867 (125.08/col) Wed Jan 23 10:58:19 2019 sparse part has weight 1790440985 (101.81/col) Wed Jan 23 10:59:13 2019 matrix starts at (0, 0) Wed Jan 23 10:59:15 2019 matrix is 17586752 x 17586929 (7568.0 MB) with weight 2199705867 (125.08/col) Wed Jan 23 10:59:15 2019 sparse part has weight 1790440985 (101.81/col) Wed Jan 23 10:59:15 2019 saving the first 48 matrix rows for later Wed Jan 23 10:59:18 2019 matrix includes 64 packed rows Wed Jan 23 10:59:21 2019 matrix is 17586704 x 17586929 (7259.0 MB) with weight 1854657362 (105.46/col) Wed Jan 23 10:59:21 2019 sparse part has weight 1727038534 (98.20/col) Wed Jan 23 10:59:21 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Jan 23 11:00:18 2019 commencing Lanczos iteration (4 threads) Wed Jan 23 11:00:18 2019 memory use: 7024.7 MB Wed Jan 23 11:01:43 2019 linear algebra at 0.0%, ETA 263h31m Wed Jan 23 11:02:10 2019 checkpointing every 70000 dimensions Sat Feb 2 07:59:06 2019 lanczos halted after 278115 iterations (dim = 17586704) Sat Feb 2 07:59:31 2019 recovered 37 nontrivial dependencies Sat Feb 2 07:59:31 2019 BLanczosTime: 854564 Sat Feb 2 07:59:31 2019 Sat Feb 2 07:59:31 2019 commencing square root phase Sat Feb 2 07:59:31 2019 handling dependencies 1 to 64 Sat Feb 2 07:59:31 2019 reading relations for dependency 1 Sat Feb 2 07:59:33 2019 read 8796649 cycles Sat Feb 2 07:59:45 2019 cycles contain 28839814 unique relations Sat Feb 2 08:01:56 2019 read 28839814 relations Sat Feb 2 08:03:37 2019 multiplying 28839814 relations Sat Feb 2 08:50:55 2019 multiply complete, coefficients have about 1811.63 million bits Sat Feb 2 08:51:00 2019 initial square root is modulo 133806679 Sat Feb 2 09:40:42 2019 GCD is 1, no factor found Sat Feb 2 09:40:42 2019 reading relations for dependency 2 Sat Feb 2 09:40:44 2019 read 8793310 cycles Sat Feb 2 09:40:57 2019 cycles contain 28842280 unique relations Sat Feb 2 09:43:08 2019 read 28842280 relations Sat Feb 2 09:44:49 2019 multiplying 28842280 relations Sat Feb 2 10:32:50 2019 multiply complete, coefficients have about 1811.78 million bits Sat Feb 2 10:32:56 2019 initial square root is modulo 134013877 Sat Feb 2 11:22:41 2019 GCD is N, no factor found Sat Feb 2 11:22:41 2019 reading relations for dependency 3 Sat Feb 2 11:22:43 2019 read 8791865 cycles Sat Feb 2 11:22:55 2019 cycles contain 28839122 unique relations Sat Feb 2 11:25:07 2019 read 28839122 relations Sat Feb 2 11:26:47 2019 multiplying 28839122 relations Sat Feb 2 12:14:03 2019 multiply complete, coefficients have about 1811.60 million bits Sat Feb 2 12:14:08 2019 initial square root is modulo 133762441 Sat Feb 2 13:03:34 2019 sqrtTime: 18243 Sat Feb 2 13:03:34 2019 p77 factor: 60497492249796013719554696322022818871085896360486173603160331130559000958701 Sat Feb 2 13:03:34 2019 p142 factor: 1372423799608144228833078565626426644494173971049293186790952678878333057510485557352599908011005410938820241122980151748484665929571121862437 Sat Feb 2 13:03:34 2019 elapsed time 243:49:55