Mon Jan 14 14:23:29 2019 Msieve v. 1.54 (SVN 1025) Mon Jan 14 14:23:29 2019 random seeds: 9bc8fe94 85b13d91 Mon Jan 14 14:23:29 2019 factoring 1031259135246723638032946240346167767355233007067945218143776751150001290427174697539474138865364260884753666684899516716887983130343351570544818304292736710523747949890378558964040634247804879081127428167328898723814556127911 (226 digits) Mon Jan 14 14:23:32 2019 no P-1/P+1/ECM available, skipping Mon Jan 14 14:23:32 2019 commencing number field sieve (226-digit input) Mon Jan 14 14:23:32 2019 R0: 340039485861577398992406882305761986971 Mon Jan 14 14:23:32 2019 R1: -137438953472 Mon Jan 14 14:23:32 2019 A0: 1 Mon Jan 14 14:23:32 2019 A1: -1 Mon Jan 14 14:23:32 2019 A2: 1 Mon Jan 14 14:23:32 2019 A3: -1 Mon Jan 14 14:23:32 2019 A4: 1 Mon Jan 14 14:23:32 2019 A5: -1 Mon Jan 14 14:23:32 2019 A6: 1 Mon Jan 14 14:23:32 2019 skew 1.00, size 1.905e-11, alpha 2.428, combined = 1.020e-12 rroots = 0 Mon Jan 14 14:23:32 2019 Mon Jan 14 14:23:32 2019 commencing relation filtering Mon Jan 14 14:23:32 2019 setting target matrix density to 120.0 Mon Jan 14 14:23:32 2019 estimated available RAM is 7681.4 MB Mon Jan 14 14:23:32 2019 commencing duplicate removal, pass 1 Mon Jan 14 14:53:26 2019 skipped 19 relations with b > 2^32 Mon Jan 14 14:53:26 2019 skipped 222 relations with composite factors Mon Jan 14 14:53:26 2019 found 23865836 hash collisions in 128348525 relations Mon Jan 14 14:53:38 2019 added 2438534 free relations Mon Jan 14 14:53:38 2019 commencing duplicate removal, pass 2 Mon Jan 14 15:00:39 2019 found 22383233 duplicates and 108403826 unique relations Mon Jan 14 15:00:39 2019 memory use: 660.8 MB Mon Jan 14 15:00:39 2019 reading ideals above 99942400 Mon Jan 14 15:00:39 2019 commencing singleton removal, initial pass Mon Jan 14 15:23:03 2019 memory use: 1506.0 MB Mon Jan 14 15:23:04 2019 reading all ideals from disk Mon Jan 14 15:23:40 2019 memory use: 1766.7 MB Mon Jan 14 15:23:45 2019 commencing in-memory singleton removal Mon Jan 14 15:23:50 2019 begin with 108403826 relations and 81633284 unique ideals Mon Jan 14 15:25:16 2019 reduce to 76922319 relations and 47382125 ideals in 15 passes Mon Jan 14 15:25:16 2019 max relations containing the same ideal: 37 Mon Jan 14 15:25:22 2019 reading ideals above 720000 Mon Jan 14 15:25:22 2019 commencing singleton removal, initial pass Mon Jan 14 15:46:50 2019 memory use: 1506.0 MB Mon Jan 14 15:46:50 2019 reading all ideals from disk Mon Jan 14 15:47:57 2019 memory use: 2904.1 MB Mon Jan 14 15:48:07 2019 keeping 58499622 ideals with weight <= 200, target excess is 396902 Mon Jan 14 15:48:18 2019 commencing in-memory singleton removal Mon Jan 14 15:48:26 2019 begin with 76922321 relations and 58499622 unique ideals Mon Jan 14 15:49:50 2019 reduce to 76912438 relations and 58489734 ideals in 7 passes Mon Jan 14 15:49:50 2019 max relations containing the same ideal: 200 Mon Jan 14 15:50:34 2019 removing 8028650 relations and 6028650 ideals in 2000000 cliques Mon Jan 14 15:50:37 2019 commencing in-memory singleton removal Mon Jan 14 15:50:45 2019 begin with 68883788 relations and 58489734 unique ideals Mon Jan 14 15:52:11 2019 reduce to 68171981 relations and 51726293 ideals in 8 passes Mon Jan 14 15:52:11 2019 max relations containing the same ideal: 194 Mon Jan 14 15:52:50 2019 removing 6547437 relations and 4547437 ideals in 2000000 cliques Mon Jan 14 15:52:53 2019 commencing in-memory singleton removal Mon Jan 14 15:53:00 2019 begin with 61624544 relations and 51726293 unique ideals Mon Jan 14 15:54:06 2019 reduce to 61129577 relations and 46669282 ideals in 7 passes Mon Jan 14 15:54:06 2019 max relations containing the same ideal: 183 Mon Jan 14 15:54:42 2019 removing 6085246 relations and 4085246 ideals in 2000000 cliques Mon Jan 14 15:54:45 2019 commencing in-memory singleton removal Mon Jan 14 15:54:51 2019 begin with 55044331 relations and 46669282 unique ideals Mon Jan 14 15:55:57 2019 reduce to 54596348 relations and 42122167 ideals in 8 passes Mon Jan 14 15:55:57 2019 max relations containing the same ideal: 168 Mon Jan 14 15:56:29 2019 removing 5856305 relations and 3856305 ideals in 2000000 cliques Mon Jan 14 15:56:32 2019 commencing in-memory singleton removal Mon Jan 14 15:56:37 2019 begin with 48740043 relations and 42122167 unique ideals Mon Jan 14 15:57:28 2019 reduce to 48302727 relations and 37813760 ideals in 7 passes Mon Jan 14 15:57:28 2019 max relations containing the same ideal: 155 Mon Jan 14 15:57:56 2019 removing 5718215 relations and 3718215 ideals in 2000000 cliques Mon Jan 14 15:57:58 2019 commencing in-memory singleton removal Mon Jan 14 15:58:02 2019 begin with 42584512 relations and 37813760 unique ideals Mon Jan 14 15:58:46 2019 reduce to 42139033 relations and 33633635 ideals in 7 passes Mon Jan 14 15:58:46 2019 max relations containing the same ideal: 144 Mon Jan 14 15:59:11 2019 removing 5630213 relations and 3630213 ideals in 2000000 cliques Mon Jan 14 15:59:13 2019 commencing in-memory singleton removal Mon Jan 14 15:59:17 2019 begin with 36508820 relations and 33633635 unique ideals Mon Jan 14 15:59:54 2019 reduce to 36039729 relations and 29514680 ideals in 7 passes Mon Jan 14 15:59:54 2019 max relations containing the same ideal: 133 Mon Jan 14 16:00:15 2019 removing 5560052 relations and 3560052 ideals in 2000000 cliques Mon Jan 14 16:00:18 2019 commencing in-memory singleton removal Mon Jan 14 16:00:20 2019 begin with 30479677 relations and 29514680 unique ideals Mon Jan 14 16:00:51 2019 reduce to 29976376 relations and 25427121 ideals in 7 passes Mon Jan 14 16:00:51 2019 max relations containing the same ideal: 120 Mon Jan 14 16:01:09 2019 removing 5483223 relations and 3483223 ideals in 2000000 cliques Mon Jan 14 16:01:11 2019 commencing in-memory singleton removal Mon Jan 14 16:01:13 2019 begin with 24493153 relations and 25427121 unique ideals Mon Jan 14 16:01:37 2019 reduce to 23935978 relations and 21355156 ideals in 7 passes Mon Jan 14 16:01:37 2019 max relations containing the same ideal: 100 Mon Jan 14 16:01:51 2019 removing 5395083 relations and 3395083 ideals in 2000000 cliques Mon Jan 14 16:01:53 2019 commencing in-memory singleton removal Mon Jan 14 16:01:55 2019 begin with 18540895 relations and 21355156 unique ideals Mon Jan 14 16:02:12 2019 reduce to 17885804 relations and 17258896 ideals in 7 passes Mon Jan 14 16:02:12 2019 max relations containing the same ideal: 82 Mon Jan 14 16:02:22 2019 removing 695228 relations and 528727 ideals in 166501 cliques Mon Jan 14 16:02:24 2019 commencing in-memory singleton removal Mon Jan 14 16:02:25 2019 begin with 17190576 relations and 17258896 unique ideals Mon Jan 14 16:02:36 2019 reduce to 17167209 relations and 16706549 ideals in 5 passes Mon Jan 14 16:02:36 2019 max relations containing the same ideal: 79 Mon Jan 14 16:02:50 2019 relations with 0 large ideals: 27283 Mon Jan 14 16:02:50 2019 relations with 1 large ideals: 4933 Mon Jan 14 16:02:50 2019 relations with 2 large ideals: 63042 Mon Jan 14 16:02:50 2019 relations with 3 large ideals: 426462 Mon Jan 14 16:02:50 2019 relations with 4 large ideals: 1545782 Mon Jan 14 16:02:50 2019 relations with 5 large ideals: 3319479 Mon Jan 14 16:02:50 2019 relations with 6 large ideals: 4439742 Mon Jan 14 16:02:50 2019 relations with 7+ large ideals: 7340486 Mon Jan 14 16:02:50 2019 commencing 2-way merge Mon Jan 14 16:03:04 2019 reduce to 12098883 relation sets and 11638223 unique ideals Mon Jan 14 16:03:04 2019 commencing full merge Mon Jan 14 16:09:35 2019 memory use: 1640.6 MB Mon Jan 14 16:09:37 2019 found 5435861 cycles, need 5432423 Mon Jan 14 16:09:39 2019 weight of 5432423 cycles is about 652164993 (120.05/cycle) Mon Jan 14 16:09:39 2019 distribution of cycle lengths: Mon Jan 14 16:09:39 2019 1 relations: 166032 Mon Jan 14 16:09:39 2019 2 relations: 259415 Mon Jan 14 16:09:39 2019 3 relations: 337087 Mon Jan 14 16:09:39 2019 4 relations: 374063 Mon Jan 14 16:09:39 2019 5 relations: 399746 Mon Jan 14 16:09:39 2019 6 relations: 408059 Mon Jan 14 16:09:39 2019 7 relations: 402074 Mon Jan 14 16:09:39 2019 8 relations: 386896 Mon Jan 14 16:09:39 2019 9 relations: 364349 Mon Jan 14 16:09:39 2019 10+ relations: 2334702 Mon Jan 14 16:09:39 2019 heaviest cycle: 28 relations Mon Jan 14 16:09:41 2019 commencing cycle optimization Mon Jan 14 16:09:57 2019 start with 51184310 relations Mon Jan 14 16:12:45 2019 pruned 3006570 relations Mon Jan 14 16:12:45 2019 memory use: 1243.7 MB Mon Jan 14 16:12:45 2019 distribution of cycle lengths: Mon Jan 14 16:12:45 2019 1 relations: 166032 Mon Jan 14 16:12:45 2019 2 relations: 266048 Mon Jan 14 16:12:45 2019 3 relations: 352103 Mon Jan 14 16:12:45 2019 4 relations: 392959 Mon Jan 14 16:12:45 2019 5 relations: 425222 Mon Jan 14 16:12:45 2019 6 relations: 434855 Mon Jan 14 16:12:45 2019 7 relations: 431364 Mon Jan 14 16:12:45 2019 8 relations: 413225 Mon Jan 14 16:12:45 2019 9 relations: 388406 Mon Jan 14 16:12:45 2019 10+ relations: 2162209 Mon Jan 14 16:12:45 2019 heaviest cycle: 28 relations Mon Jan 14 16:12:56 2019 RelProcTime: 6564 Mon Jan 14 16:12:56 2019 elapsed time 01:49:27 Mon Jan 14 21:57:14 2019 Mon Jan 14 21:57:14 2019 Mon Jan 14 21:57:14 2019 Msieve v. 1.54 (SVN 1025) Mon Jan 14 21:57:14 2019 random seeds: 4a886ad7 8b0cd68c Mon Jan 14 21:57:14 2019 factoring 1031259135246723638032946240346167767355233007067945218143776751150001290427174697539474138865364260884753666684899516716887983130343351570544818304292736710523747949890378558964040634247804879081127428167328898723814556127911 (226 digits) Mon Jan 14 21:57:15 2019 no P-1/P+1/ECM available, skipping Mon Jan 14 21:57:15 2019 commencing number field sieve (226-digit input) Mon Jan 14 21:57:15 2019 R0: 340039485861577398992406882305761986971 Mon Jan 14 21:57:15 2019 R1: -137438953472 Mon Jan 14 21:57:15 2019 A0: 1 Mon Jan 14 21:57:15 2019 A1: -1 Mon Jan 14 21:57:15 2019 A2: 1 Mon Jan 14 21:57:15 2019 A3: -1 Mon Jan 14 21:57:15 2019 A4: 1 Mon Jan 14 21:57:15 2019 A5: -1 Mon Jan 14 21:57:15 2019 A6: 1 Mon Jan 14 21:57:15 2019 skew 1.00, size 1.905e-11, alpha 2.428, combined = 1.020e-12 rroots = 0 Mon Jan 14 21:57:15 2019 Mon Jan 14 21:57:15 2019 commencing linear algebra Mon Jan 14 21:57:16 2019 read 5432423 cycles Mon Jan 14 21:57:31 2019 Mon Jan 14 21:57:31 2019 Mon Jan 14 21:57:31 2019 Msieve v. 1.54 (SVN 1025) Mon Jan 14 21:57:31 2019 random seeds: b65a39a9 4bf79338 Mon Jan 14 21:57:31 2019 factoring 1031259135246723638032946240346167767355233007067945218143776751150001290427174697539474138865364260884753666684899516716887983130343351570544818304292736710523747949890378558964040634247804879081127428167328898723814556127911 (226 digits) Mon Jan 14 21:57:32 2019 no P-1/P+1/ECM available, skipping Mon Jan 14 21:57:32 2019 commencing number field sieve (226-digit input) Mon Jan 14 21:57:32 2019 R0: 340039485861577398992406882305761986971 Mon Jan 14 21:57:32 2019 R1: -137438953472 Mon Jan 14 21:57:32 2019 A0: 1 Mon Jan 14 21:57:32 2019 A1: -1 Mon Jan 14 21:57:32 2019 A2: 1 Mon Jan 14 21:57:32 2019 A3: -1 Mon Jan 14 21:57:32 2019 A4: 1 Mon Jan 14 21:57:32 2019 A5: -1 Mon Jan 14 21:57:32 2019 A6: 1 Mon Jan 14 21:57:32 2019 skew 1.00, size 1.905e-11, alpha 2.428, combined = 1.020e-12 rroots = 0 Mon Jan 14 21:57:32 2019 Mon Jan 14 21:57:32 2019 commencing linear algebra Mon Jan 14 21:57:33 2019 read 5432423 cycles Mon Jan 14 21:57:46 2019 cycles contain 16968281 unique relations Mon Jan 14 22:04:38 2019 read 16968281 relations Mon Jan 14 22:05:07 2019 using 20 quadratic characters above 4294917295 Mon Jan 14 22:06:31 2019 building initial matrix Mon Jan 14 22:10:11 2019 memory use: 2164.4 MB Mon Jan 14 22:10:16 2019 read 5432423 cycles Mon Jan 14 22:10:17 2019 matrix is 5432246 x 5432423 (2520.8 MB) with weight 719120690 (132.38/col) Mon Jan 14 22:10:17 2019 sparse part has weight 601061940 (110.64/col) Mon Jan 14 22:11:19 2019 filtering completed in 2 passes Mon Jan 14 22:11:20 2019 matrix is 5432227 x 5432404 (2520.8 MB) with weight 719120100 (132.38/col) Mon Jan 14 22:11:20 2019 sparse part has weight 601061792 (110.64/col) Mon Jan 14 22:11:43 2019 matrix starts at (0, 0) Mon Jan 14 22:11:44 2019 matrix is 5432227 x 5432404 (2520.8 MB) with weight 719120100 (132.38/col) Mon Jan 14 22:11:44 2019 sparse part has weight 601061792 (110.64/col) Mon Jan 14 22:11:44 2019 saving the first 48 matrix rows for later Mon Jan 14 22:11:44 2019 matrix includes 64 packed rows Mon Jan 14 22:11:45 2019 matrix is 5432179 x 5432404 (2410.7 MB) with weight 620363948 (114.20/col) Mon Jan 14 22:11:45 2019 sparse part has weight 577617007 (106.33/col) Mon Jan 14 22:11:45 2019 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Mon Jan 14 22:12:02 2019 commencing Lanczos iteration (2 threads) Mon Jan 14 22:12:02 2019 memory use: 2293.0 MB Mon Jan 14 22:12:56 2019 linear algebra at 0.0%, ETA 50h37m Mon Jan 14 22:13:13 2019 checkpointing every 110000 dimensions Thu Jan 17 01:56:22 2019 lanczos halted after 85902 iterations (dim = 5432177) Thu Jan 17 01:56:29 2019 recovered 36 nontrivial dependencies Thu Jan 17 01:56:29 2019 BLanczosTime: 187137 Thu Jan 17 01:56:29 2019 Thu Jan 17 01:56:29 2019 commencing square root phase Thu Jan 17 01:56:29 2019 reading relations for dependency 1 Thu Jan 17 01:56:30 2019 read 2714652 cycles Thu Jan 17 01:56:36 2019 cycles contain 8479056 unique relations Thu Jan 17 02:02:32 2019 read 8479056 relations Thu Jan 17 02:03:12 2019 multiplying 8479056 relations Thu Jan 17 02:07:44 2019 multiply complete, coefficients have about 208.98 million bits Thu Jan 17 02:07:46 2019 initial square root is modulo 31596311 Thu Jan 17 02:13:00 2019 GCD is 1, no factor found Thu Jan 17 02:13:00 2019 reading relations for dependency 2 Thu Jan 17 02:13:09 2019 read 2713570 cycles Thu Jan 17 02:13:14 2019 cycles contain 8481370 unique relations Thu Jan 17 02:19:11 2019 read 8481370 relations Thu Jan 17 02:19:50 2019 multiplying 8481370 relations Thu Jan 17 02:24:21 2019 multiply complete, coefficients have about 209.04 million bits Thu Jan 17 02:24:22 2019 initial square root is modulo 31748099 Thu Jan 17 02:29:33 2019 sqrtTime: 1984 Thu Jan 17 02:29:33 2019 p112 factor: 9364496215617553300598522200634990518334465499468996616348014610543926622618303328779005643202014070637167294689 Thu Jan 17 02:29:33 2019 p114 factor: 110124358161077646094630722775524383277514086343549968532413851432931685168573590112690356051262078369151789323399 Thu Jan 17 02:29:33 2019 elapsed time 52:32:02