Wed Jul 31 12:50:25 2019 Wed Jul 31 12:50:25 2019 Wed Jul 31 12:50:25 2019 Msieve v. 1.54 (SVN 1025) Wed Jul 31 12:50:25 2019 random seeds: 3f0ad6a2 b6b535a1 Wed Jul 31 12:50:25 2019 factoring 2749516857910708831169108510567621805461762012599518028199720780300785228259737487503901987119229556698905290952155824205777668399527752651048249774053581391757451 (163 digits) Wed Jul 31 12:50:26 2019 searching for 15-digit factors Wed Jul 31 12:50:26 2019 commencing number field sieve (163-digit input) Wed Jul 31 12:50:26 2019 R0: -187074687401620094805301315588951 Wed Jul 31 12:50:26 2019 R1: 138609775179586 Wed Jul 31 12:50:26 2019 A0: -283247052629177275583695632125549635104720 Wed Jul 31 12:50:26 2019 A1: 51305134152295701236851295999945436 Wed Jul 31 12:50:26 2019 A2: 866912621460836228041303102 Wed Jul 31 12:50:26 2019 A3: -850241534118667709 Wed Jul 31 12:50:26 2019 A4: -18753575691 Wed Jul 31 12:50:26 2019 A5: 24 Wed Jul 31 12:50:26 2019 skew 213998392.84, size 9.041e-16, alpha -6.670, combined = 1.086e-12 rroots = 5 Wed Jul 31 12:50:26 2019 Wed Jul 31 12:50:26 2019 commencing relation filtering Wed Jul 31 12:50:26 2019 setting max relations to 122001000 Wed Jul 31 12:50:26 2019 setting target matrix density to 140.0 Wed Jul 31 12:50:26 2019 estimated available RAM is 16007.4 MB Wed Jul 31 12:50:26 2019 commencing duplicate removal, pass 1 Wed Jul 31 13:00:12 2019 error -15 reading relation 84170825 Wed Jul 31 13:00:34 2019 error -15 reading relation 87253094 Wed Jul 31 13:03:02 2019 error -15 reading relation 108537986 Wed Jul 31 13:04:37 2019 skipped 2 relations with composite factors Wed Jul 31 13:04:37 2019 found 6435293 hash collisions in 122000995 relations Wed Jul 31 13:04:37 2019 commencing duplicate removal, pass 2 Wed Jul 31 13:05:06 2019 found 15 duplicates and 122000980 unique relations Wed Jul 31 13:05:06 2019 memory use: 378.4 MB Wed Jul 31 13:05:06 2019 reading ideals above 105185280 Wed Jul 31 13:05:06 2019 commencing singleton removal, initial pass Wed Jul 31 13:15:33 2019 memory use: 2756.0 MB Wed Jul 31 13:15:34 2019 reading all ideals from disk Wed Jul 31 13:15:39 2019 memory use: 2032.9 MB Wed Jul 31 13:15:43 2019 commencing in-memory singleton removal Wed Jul 31 13:15:46 2019 begin with 122000980 relations and 83766929 unique ideals Wed Jul 31 13:16:29 2019 reduce to 94607130 relations and 54495287 ideals in 12 passes Wed Jul 31 13:16:29 2019 max relations containing the same ideal: 58 Wed Jul 31 13:16:33 2019 reading ideals above 720000 Wed Jul 31 13:16:34 2019 commencing singleton removal, initial pass Wed Jul 31 13:26:35 2019 memory use: 1506.0 MB Wed Jul 31 13:26:35 2019 reading all ideals from disk Wed Jul 31 13:26:41 2019 memory use: 3548.8 MB Wed Jul 31 13:26:48 2019 keeping 66079110 ideals with weight <= 200, target excess is 502296 Wed Jul 31 13:26:57 2019 commencing in-memory singleton removal Wed Jul 31 13:27:04 2019 begin with 94607131 relations and 66079110 unique ideals Wed Jul 31 13:27:54 2019 reduce to 94595734 relations and 66067713 ideals in 7 passes Wed Jul 31 13:27:54 2019 max relations containing the same ideal: 200 Wed Jul 31 13:28:25 2019 removing 7318690 relations and 5318690 ideals in 2000000 cliques Wed Jul 31 13:28:27 2019 commencing in-memory singleton removal Wed Jul 31 13:28:33 2019 begin with 87277044 relations and 66067713 unique ideals Wed Jul 31 13:29:20 2019 reduce to 86817753 relations and 60277812 ideals in 7 passes Wed Jul 31 13:29:20 2019 max relations containing the same ideal: 198 Wed Jul 31 13:29:48 2019 removing 5895743 relations and 3895743 ideals in 2000000 cliques Wed Jul 31 13:29:51 2019 commencing in-memory singleton removal Wed Jul 31 13:29:56 2019 begin with 80922010 relations and 60277812 unique ideals Wed Jul 31 13:30:32 2019 reduce to 80617320 relations and 56070425 ideals in 6 passes Wed Jul 31 13:30:32 2019 max relations containing the same ideal: 192 Wed Jul 31 13:30:58 2019 removing 5525102 relations and 3525102 ideals in 2000000 cliques Wed Jul 31 13:31:00 2019 commencing in-memory singleton removal Wed Jul 31 13:31:05 2019 begin with 75092218 relations and 56070425 unique ideals Wed Jul 31 13:31:33 2019 reduce to 74831405 relations and 52278359 ideals in 5 passes Wed Jul 31 13:31:33 2019 max relations containing the same ideal: 184 Wed Jul 31 13:31:57 2019 removing 5328866 relations and 3328866 ideals in 2000000 cliques Wed Jul 31 13:31:59 2019 commencing in-memory singleton removal Wed Jul 31 13:32:04 2019 begin with 69502539 relations and 52278359 unique ideals Wed Jul 31 13:32:40 2019 reduce to 69262004 relations and 48703183 ideals in 7 passes Wed Jul 31 13:32:40 2019 max relations containing the same ideal: 174 Wed Jul 31 13:33:02 2019 removing 5197865 relations and 3197865 ideals in 2000000 cliques Wed Jul 31 13:33:04 2019 commencing in-memory singleton removal Wed Jul 31 13:33:08 2019 begin with 64064139 relations and 48703183 unique ideals Wed Jul 31 13:33:37 2019 reduce to 63833773 relations and 45269254 ideals in 6 passes Wed Jul 31 13:33:37 2019 max relations containing the same ideal: 164 Wed Jul 31 13:33:58 2019 removing 5103296 relations and 3103296 ideals in 2000000 cliques Wed Jul 31 13:34:00 2019 commencing in-memory singleton removal Wed Jul 31 13:34:03 2019 begin with 58730477 relations and 45269254 unique ideals Wed Jul 31 13:34:25 2019 reduce to 58502731 relations and 41932094 ideals in 5 passes Wed Jul 31 13:34:25 2019 max relations containing the same ideal: 157 Wed Jul 31 13:34:44 2019 removing 5035405 relations and 3035405 ideals in 2000000 cliques Wed Jul 31 13:34:46 2019 commencing in-memory singleton removal Wed Jul 31 13:34:49 2019 begin with 53467326 relations and 41932094 unique ideals Wed Jul 31 13:35:13 2019 reduce to 53237604 relations and 38660197 ideals in 6 passes Wed Jul 31 13:35:13 2019 max relations containing the same ideal: 149 Wed Jul 31 13:35:31 2019 removing 4978910 relations and 2978910 ideals in 2000000 cliques Wed Jul 31 13:35:33 2019 commencing in-memory singleton removal Wed Jul 31 13:35:36 2019 begin with 48258694 relations and 38660197 unique ideals Wed Jul 31 13:35:53 2019 reduce to 48022538 relations and 35437702 ideals in 5 passes Wed Jul 31 13:35:53 2019 max relations containing the same ideal: 138 Wed Jul 31 13:36:09 2019 removing 4934472 relations and 2934472 ideals in 2000000 cliques Wed Jul 31 13:36:11 2019 commencing in-memory singleton removal Wed Jul 31 13:36:13 2019 begin with 43088066 relations and 35437702 unique ideals Wed Jul 31 13:36:32 2019 reduce to 42839763 relations and 32246712 ideals in 6 passes Wed Jul 31 13:36:32 2019 max relations containing the same ideal: 126 Wed Jul 31 13:36:46 2019 removing 4897393 relations and 2897393 ideals in 2000000 cliques Wed Jul 31 13:36:48 2019 commencing in-memory singleton removal Wed Jul 31 13:36:50 2019 begin with 37942370 relations and 32246712 unique ideals Wed Jul 31 13:37:06 2019 reduce to 37677321 relations and 29074656 ideals in 6 passes Wed Jul 31 13:37:06 2019 max relations containing the same ideal: 117 Wed Jul 31 13:37:18 2019 removing 4868004 relations and 2868004 ideals in 2000000 cliques Wed Jul 31 13:37:20 2019 commencing in-memory singleton removal Wed Jul 31 13:37:22 2019 begin with 32809317 relations and 29074656 unique ideals Wed Jul 31 13:37:36 2019 reduce to 32518539 relations and 25903831 ideals in 6 passes Wed Jul 31 13:37:36 2019 max relations containing the same ideal: 104 Wed Jul 31 13:37:47 2019 removing 4848340 relations and 2848340 ideals in 2000000 cliques Wed Jul 31 13:37:48 2019 commencing in-memory singleton removal Wed Jul 31 13:37:50 2019 begin with 27670199 relations and 25903831 unique ideals Wed Jul 31 13:38:01 2019 reduce to 27338586 relations and 22708400 ideals in 6 passes Wed Jul 31 13:38:01 2019 max relations containing the same ideal: 91 Wed Jul 31 13:38:10 2019 removing 4837188 relations and 2837188 ideals in 2000000 cliques Wed Jul 31 13:38:12 2019 commencing in-memory singleton removal Wed Jul 31 13:38:13 2019 begin with 22501398 relations and 22708400 unique ideals Wed Jul 31 13:38:22 2019 reduce to 22096870 relations and 19444594 ideals in 6 passes Wed Jul 31 13:38:22 2019 max relations containing the same ideal: 80 Wed Jul 31 13:38:30 2019 removing 4854534 relations and 2854534 ideals in 2000000 cliques Wed Jul 31 13:38:31 2019 commencing in-memory singleton removal Wed Jul 31 13:38:32 2019 begin with 17242336 relations and 19444594 unique ideals Wed Jul 31 13:38:40 2019 reduce to 16680440 relations and 15989793 ideals in 7 passes Wed Jul 31 13:38:40 2019 max relations containing the same ideal: 64 Wed Jul 31 13:38:45 2019 removing 448652 relations and 340669 ideals in 107983 cliques Wed Jul 31 13:38:46 2019 commencing in-memory singleton removal Wed Jul 31 13:38:47 2019 begin with 16231788 relations and 15989793 unique ideals Wed Jul 31 13:38:52 2019 reduce to 16218346 relations and 15635561 ideals in 5 passes Wed Jul 31 13:38:52 2019 max relations containing the same ideal: 63 Wed Jul 31 13:38:59 2019 relations with 0 large ideals: 0 Wed Jul 31 13:38:59 2019 relations with 1 large ideals: 10179 Wed Jul 31 13:38:59 2019 relations with 2 large ideals: 145972 Wed Jul 31 13:38:59 2019 relations with 3 large ideals: 811006 Wed Jul 31 13:38:59 2019 relations with 4 large ideals: 2358373 Wed Jul 31 13:38:59 2019 relations with 5 large ideals: 4024454 Wed Jul 31 13:38:59 2019 relations with 6 large ideals: 4288991 Wed Jul 31 13:38:59 2019 relations with 7+ large ideals: 4579371 Wed Jul 31 13:38:59 2019 commencing 2-way merge Wed Jul 31 13:39:06 2019 reduce to 11893032 relation sets and 11310247 unique ideals Wed Jul 31 13:39:06 2019 commencing full merge Wed Jul 31 13:42:18 2019 memory use: 1355.6 MB Wed Jul 31 13:42:19 2019 found 4962719 cycles, need 4962447 Wed Jul 31 13:42:20 2019 weight of 4962447 cycles is about 694965006 (140.04/cycle) Wed Jul 31 13:42:20 2019 distribution of cycle lengths: Wed Jul 31 13:42:20 2019 1 relations: 57776 Wed Jul 31 13:42:20 2019 2 relations: 202358 Wed Jul 31 13:42:20 2019 3 relations: 286031 Wed Jul 31 13:42:20 2019 4 relations: 328708 Wed Jul 31 13:42:20 2019 5 relations: 369873 Wed Jul 31 13:42:20 2019 6 relations: 377733 Wed Jul 31 13:42:20 2019 7 relations: 380219 Wed Jul 31 13:42:20 2019 8 relations: 363741 Wed Jul 31 13:42:20 2019 9 relations: 343125 Wed Jul 31 13:42:20 2019 10+ relations: 2252883 Wed Jul 31 13:42:20 2019 heaviest cycle: 28 relations Wed Jul 31 13:42:21 2019 commencing cycle optimization Wed Jul 31 13:42:30 2019 start with 49019331 relations Wed Jul 31 13:44:07 2019 pruned 3302751 relations Wed Jul 31 13:44:07 2019 memory use: 1174.9 MB Wed Jul 31 13:44:07 2019 distribution of cycle lengths: Wed Jul 31 13:44:07 2019 1 relations: 57776 Wed Jul 31 13:44:07 2019 2 relations: 209973 Wed Jul 31 13:44:07 2019 3 relations: 302016 Wed Jul 31 13:44:07 2019 4 relations: 350223 Wed Jul 31 13:44:07 2019 5 relations: 398878 Wed Jul 31 13:44:07 2019 6 relations: 408909 Wed Jul 31 13:44:07 2019 7 relations: 412874 Wed Jul 31 13:44:07 2019 8 relations: 392905 Wed Jul 31 13:44:07 2019 9 relations: 367917 Wed Jul 31 13:44:07 2019 10+ relations: 2060976 Wed Jul 31 13:44:07 2019 heaviest cycle: 28 relations Wed Jul 31 13:44:15 2019 RelProcTime: 3229 Wed Jul 31 13:44:15 2019 Wed Jul 31 13:44:15 2019 commencing linear algebra Wed Jul 31 13:44:15 2019 read 4962447 cycles Wed Jul 31 13:44:24 2019 cycles contain 15977298 unique relations Wed Jul 31 13:45:49 2019 read 15977298 relations Wed Jul 31 13:46:12 2019 using 20 quadratic characters above 4294917295 Wed Jul 31 13:47:12 2019 building initial matrix Wed Jul 31 13:50:30 2019 memory use: 2260.4 MB Wed Jul 31 13:50:32 2019 read 4962447 cycles Wed Jul 31 13:50:33 2019 matrix is 4962269 x 4962447 (2609.1 MB) with weight 796815473 (160.57/col) Wed Jul 31 13:50:33 2019 sparse part has weight 624407618 (125.83/col) Wed Jul 31 13:51:28 2019 filtering completed in 2 passes Wed Jul 31 13:51:29 2019 matrix is 4962249 x 4962427 (2609.1 MB) with weight 796814519 (160.57/col) Wed Jul 31 13:51:29 2019 sparse part has weight 624407418 (125.83/col) Wed Jul 31 13:51:42 2019 matrix starts at (0, 0) Wed Jul 31 13:51:43 2019 matrix is 4962249 x 4962427 (2609.1 MB) with weight 796814519 (160.57/col) Wed Jul 31 13:51:43 2019 sparse part has weight 624407418 (125.83/col) Wed Jul 31 13:51:43 2019 saving the first 48 matrix rows for later Wed Jul 31 13:51:44 2019 matrix includes 64 packed rows Wed Jul 31 13:51:45 2019 matrix is 4962201 x 4962427 (2541.4 MB) with weight 688282133 (138.70/col) Wed Jul 31 13:51:45 2019 sparse part has weight 616600856 (124.25/col) Wed Jul 31 13:51:45 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Jul 31 13:52:03 2019 commencing Lanczos iteration (4 threads) Wed Jul 31 13:52:03 2019 memory use: 2334.3 MB Wed Jul 31 13:52:23 2019 linear algebra at 0.0%, ETA 18h 8m Wed Jul 31 13:52:29 2019 checkpointing every 280000 dimensions Thu Aug 1 03:40:35 2019 error: corrupt state, please restart from checkpoint Thu Aug 1 07:31:01 2019 Thu Aug 1 07:31:01 2019 Thu Aug 1 07:31:01 2019 Msieve v. 1.54 (SVN 1025) Thu Aug 1 07:31:01 2019 random seeds: 40da3f19 cb5363f5 Thu Aug 1 07:31:01 2019 factoring 2749516857910708831169108510567621805461762012599518028199720780300785228259737487503901987119229556698905290952155824205777668399527752651048249774053581391757451 (163 digits) Thu Aug 1 07:31:02 2019 searching for 15-digit factors Thu Aug 1 07:31:02 2019 commencing number field sieve (163-digit input) Thu Aug 1 07:31:02 2019 R0: -187074687401620094805301315588951 Thu Aug 1 07:31:02 2019 R1: 138609775179586 Thu Aug 1 07:31:02 2019 A0: -283247052629177275583695632125549635104720 Thu Aug 1 07:31:02 2019 A1: 51305134152295701236851295999945436 Thu Aug 1 07:31:02 2019 A2: 866912621460836228041303102 Thu Aug 1 07:31:02 2019 A3: -850241534118667709 Thu Aug 1 07:31:02 2019 A4: -18753575691 Thu Aug 1 07:31:02 2019 A5: 24 Thu Aug 1 07:31:02 2019 skew 213998392.84, size 9.041e-16, alpha -6.670, combined = 1.086e-12 rroots = 5 Thu Aug 1 07:31:02 2019 Thu Aug 1 07:31:02 2019 commencing linear algebra Thu Aug 1 07:31:02 2019 skipping matrix build Thu Aug 1 07:31:03 2019 matrix starts at (0, 0) Thu Aug 1 07:31:04 2019 matrix is 4962249 x 4962427 (2609.1 MB) with weight 796814519 (160.57/col) Thu Aug 1 07:31:04 2019 sparse part has weight 624407418 (125.83/col) Thu Aug 1 07:31:04 2019 saving the first 48 matrix rows for later Thu Aug 1 07:31:05 2019 matrix includes 64 packed rows Thu Aug 1 07:31:06 2019 matrix is 4962201 x 4962427 (2541.4 MB) with weight 688282133 (138.70/col) Thu Aug 1 07:31:06 2019 sparse part has weight 616600856 (124.25/col) Thu Aug 1 07:31:06 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Aug 1 07:31:24 2019 commencing Lanczos iteration (4 threads) Thu Aug 1 07:31:24 2019 memory use: 2334.3 MB Thu Aug 1 07:31:24 2019 restarting at iteration 66421 (dim = 4200041) Thu Aug 1 07:31:42 2019 linear algebra at 84.7%, ETA 2h29m Thu Aug 1 07:31:47 2019 checkpointing every 310000 dimensions Thu Aug 1 09:58:00 2019 lanczos halted after 78479 iterations (dim = 4962200) Thu Aug 1 09:58:06 2019 recovered 32 nontrivial dependencies Thu Aug 1 09:58:06 2019 BLanczosTime: 8824 Thu Aug 1 10:24:53 2019 Thu Aug 1 10:24:53 2019 Thu Aug 1 10:24:53 2019 Msieve v. 1.54 (SVN 1025) Thu Aug 1 10:24:53 2019 random seeds: 29f132e3 025786c4 Thu Aug 1 10:24:53 2019 factoring 2749516857910708831169108510567621805461762012599518028199720780300785228259737487503901987119229556698905290952155824205777668399527752651048249774053581391757451 (163 digits) Thu Aug 1 10:24:54 2019 searching for 15-digit factors Thu Aug 1 10:24:54 2019 commencing number field sieve (163-digit input) Thu Aug 1 10:24:54 2019 R0: -187074687401620094805301315588951 Thu Aug 1 10:24:54 2019 R1: 138609775179586 Thu Aug 1 10:24:54 2019 A0: -283247052629177275583695632125549635104720 Thu Aug 1 10:24:54 2019 A1: 51305134152295701236851295999945436 Thu Aug 1 10:24:54 2019 A2: 866912621460836228041303102 Thu Aug 1 10:24:54 2019 A3: -850241534118667709 Thu Aug 1 10:24:54 2019 A4: -18753575691 Thu Aug 1 10:24:54 2019 A5: 24 Thu Aug 1 10:24:54 2019 skew 213998392.84, size 9.041e-16, alpha -6.670, combined = 1.086e-12 rroots = 5 Thu Aug 1 10:24:54 2019 Thu Aug 1 10:24:54 2019 commencing square root phase Thu Aug 1 10:24:54 2019 reading relations for dependency 1 Thu Aug 1 10:24:55 2019 read 2480698 cycles Thu Aug 1 10:24:59 2019 cycles contain 7988510 unique relations Thu Aug 1 10:25:49 2019 read 7988510 relations Thu Aug 1 10:26:22 2019 multiplying 7988510 relations Thu Aug 1 10:32:01 2019 multiply complete, coefficients have about 355.66 million bits Thu Aug 1 10:32:03 2019 initial square root is modulo 2408771 Thu Aug 1 10:38:42 2019 sqrtTime: 828 Thu Aug 1 10:38:42 2019 p80 factor: 60148040152079540779920412221775069611348902107199403617938790627538586279125641 Thu Aug 1 10:38:42 2019 p83 factor: 45712492891851071194855585566034800203246626233463816790564668766201647231926359411 Thu Aug 1 10:38:42 2019 elapsed time 00:13:49