Sun Jan 21 09:58:12 2018 Sun Jan 21 09:58:12 2018 Sun Jan 21 09:58:12 2018 Msieve v. 1.52 (SVN unknown) Sun Jan 21 09:58:12 2018 random seeds: 92dad227 36c901b5 Sun Jan 21 09:58:12 2018 factoring 179998683454736088956575874899232422047548752622753632956774202680985012237541438906141319558675382247196694948806536600189893587637867644014967207977464865498945417687717875308536857 (183 digits) Sun Jan 21 09:58:13 2018 no P-1/P+1/ECM available, skipping Sun Jan 21 09:58:13 2018 commencing number field sieve (183-digit input) Sun Jan 21 09:58:13 2018 R0: -231974299611155873736916773714881369 Sun Jan 21 09:58:13 2018 R1: 321654520799178803 Sun Jan 21 09:58:13 2018 A0: -134035367459898372419203849615739171085372416 Sun Jan 21 09:58:13 2018 A1: 3134154120795979085494548258868738472 Sun Jan 21 09:58:13 2018 A2: 1693750872545170480159194092489 Sun Jan 21 09:58:13 2018 A3: -6811440914278683753862 Sun Jan 21 09:58:13 2018 A4: -569688764581628 Sun Jan 21 09:58:13 2018 A5: 267960 Sun Jan 21 09:58:13 2018 skew 57006314.89, size 5.992e-18, alpha -7.535, combined = 5.097e-14 rroots = 5 Sun Jan 21 09:58:13 2018 Sun Jan 21 09:58:13 2018 commencing relation filtering Sun Jan 21 09:58:13 2018 setting max relations to 332000000 Sun Jan 21 09:58:13 2018 setting target matrix density to 134.0 Sun Jan 21 09:58:13 2018 estimated available RAM is 15888.6 MB Sun Jan 21 09:58:13 2018 commencing duplicate removal, pass 1 Sun Jan 21 10:02:23 2018 error -15 reading relation 52531015 Sun Jan 21 10:24:48 2018 error -1 reading relation 317010810 Sun Jan 21 10:26:00 2018 skipped 22 relations with b > 2^32 Sun Jan 21 10:26:00 2018 found 23211362 hash collisions in 331999617 relations Sun Jan 21 10:26:00 2018 commencing duplicate removal, pass 2 Sun Jan 21 10:27:53 2018 found 28 duplicates and 331999589 unique relations Sun Jan 21 10:27:53 2018 memory use: 1257.5 MB Sun Jan 21 10:27:53 2018 reading ideals above 259981312 Sun Jan 21 10:27:53 2018 commencing singleton removal, initial pass Sun Jan 21 10:59:20 2018 memory use: 6024.0 MB Sun Jan 21 10:59:20 2018 reading all ideals from disk Sun Jan 21 10:59:36 2018 memory use: 5650.3 MB Sun Jan 21 10:59:50 2018 commencing in-memory singleton removal Sun Jan 21 11:00:01 2018 begin with 331999589 relations and 295756907 unique ideals Sun Jan 21 11:02:00 2018 reduce to 185779907 relations and 131296803 ideals in 17 passes Sun Jan 21 11:02:00 2018 max relations containing the same ideal: 41 Sun Jan 21 11:02:08 2018 reading ideals above 720000 Sun Jan 21 11:02:08 2018 commencing singleton removal, initial pass Sun Jan 21 11:25:50 2018 memory use: 3012.0 MB Sun Jan 21 11:25:51 2018 reading all ideals from disk Sun Jan 21 11:26:17 2018 memory use: 7717.5 MB Sun Jan 21 11:26:42 2018 keeping 158692446 ideals with weight <= 200, target excess is 987458 Sun Jan 21 11:27:08 2018 commencing in-memory singleton removal Sun Jan 21 11:27:19 2018 begin with 185779907 relations and 158692446 unique ideals Sun Jan 21 11:29:18 2018 reduce to 185727881 relations and 158640418 ideals in 11 passes Sun Jan 21 11:29:18 2018 max relations containing the same ideal: 200 Sun Jan 21 11:30:24 2018 removing 14518516 relations and 12518516 ideals in 2000000 cliques Sun Jan 21 11:30:28 2018 commencing in-memory singleton removal Sun Jan 21 11:30:38 2018 begin with 171209365 relations and 158640418 unique ideals Sun Jan 21 11:32:08 2018 reduce to 170392377 relations and 145293150 ideals in 9 passes Sun Jan 21 11:32:08 2018 max relations containing the same ideal: 197 Sun Jan 21 11:33:09 2018 removing 10812615 relations and 8812615 ideals in 2000000 cliques Sun Jan 21 11:33:13 2018 commencing in-memory singleton removal Sun Jan 21 11:33:21 2018 begin with 159579762 relations and 145293150 unique ideals Sun Jan 21 11:34:53 2018 reduce to 159063418 relations and 135958041 ideals in 9 passes Sun Jan 21 11:34:53 2018 max relations containing the same ideal: 190 Sun Jan 21 11:35:56 2018 removing 9661749 relations and 7661749 ideals in 2000000 cliques Sun Jan 21 11:35:59 2018 commencing in-memory singleton removal Sun Jan 21 11:36:07 2018 begin with 149401669 relations and 135958041 unique ideals Sun Jan 21 11:37:26 2018 reduce to 148954349 relations and 127843543 ideals in 8 passes Sun Jan 21 11:37:26 2018 max relations containing the same ideal: 182 Sun Jan 21 11:38:22 2018 removing 9035514 relations and 7035514 ideals in 2000000 cliques Sun Jan 21 11:38:25 2018 commencing in-memory singleton removal Sun Jan 21 11:38:33 2018 begin with 139918835 relations and 127843543 unique ideals Sun Jan 21 11:39:36 2018 reduce to 139501206 relations and 120385364 ideals in 7 passes Sun Jan 21 11:39:36 2018 max relations containing the same ideal: 177 Sun Jan 21 11:40:33 2018 removing 8637724 relations and 6637724 ideals in 2000000 cliques Sun Jan 21 11:40:36 2018 commencing in-memory singleton removal Sun Jan 21 11:40:44 2018 begin with 130863482 relations and 120385364 unique ideals Sun Jan 21 11:41:53 2018 reduce to 130456945 relations and 113335829 ideals in 8 passes Sun Jan 21 11:41:53 2018 max relations containing the same ideal: 169 Sun Jan 21 11:42:44 2018 removing 8367343 relations and 6367343 ideals in 2000000 cliques Sun Jan 21 11:42:46 2018 commencing in-memory singleton removal Sun Jan 21 11:42:54 2018 begin with 122089602 relations and 113335829 unique ideals Sun Jan 21 11:44:05 2018 reduce to 121686056 relations and 106559494 ideals in 8 passes Sun Jan 21 11:44:05 2018 max relations containing the same ideal: 161 Sun Jan 21 11:44:52 2018 removing 8171941 relations and 6171941 ideals in 2000000 cliques Sun Jan 21 11:44:54 2018 commencing in-memory singleton removal Sun Jan 21 11:45:00 2018 begin with 113514115 relations and 106559494 unique ideals Sun Jan 21 11:45:54 2018 reduce to 113104005 relations and 99971654 ideals in 8 passes Sun Jan 21 11:45:54 2018 max relations containing the same ideal: 155 Sun Jan 21 11:46:40 2018 removing 8037802 relations and 6037802 ideals in 2000000 cliques Sun Jan 21 11:46:43 2018 commencing in-memory singleton removal Sun Jan 21 11:46:49 2018 begin with 105066203 relations and 99971654 unique ideals Sun Jan 21 11:47:48 2018 reduce to 104641252 relations and 93502494 ideals in 8 passes Sun Jan 21 11:47:48 2018 max relations containing the same ideal: 146 Sun Jan 21 11:48:28 2018 removing 7942530 relations and 5942530 ideals in 2000000 cliques Sun Jan 21 11:48:31 2018 commencing in-memory singleton removal Sun Jan 21 11:48:36 2018 begin with 96698722 relations and 93502494 unique ideals Sun Jan 21 11:49:23 2018 reduce to 96256063 relations and 87110117 ideals in 8 passes Sun Jan 21 11:49:23 2018 max relations containing the same ideal: 141 Sun Jan 21 11:49:59 2018 removing 7889535 relations and 5889535 ideals in 2000000 cliques Sun Jan 21 11:50:02 2018 commencing in-memory singleton removal Sun Jan 21 11:50:07 2018 begin with 88366528 relations and 87110117 unique ideals Sun Jan 21 11:50:56 2018 reduce to 87893861 relations and 80739597 ideals in 8 passes Sun Jan 21 11:50:56 2018 max relations containing the same ideal: 130 Sun Jan 21 11:51:37 2018 removing 7855124 relations and 5855124 ideals in 2000000 cliques Sun Jan 21 11:51:39 2018 commencing in-memory singleton removal Sun Jan 21 11:51:44 2018 begin with 80038737 relations and 80739597 unique ideals Sun Jan 21 11:52:38 2018 reduce to 79528608 relations and 74364761 ideals in 9 passes Sun Jan 21 11:52:38 2018 max relations containing the same ideal: 125 Sun Jan 21 11:53:14 2018 removing 7856345 relations and 5856345 ideals in 2000000 cliques Sun Jan 21 11:53:17 2018 commencing in-memory singleton removal Sun Jan 21 11:53:21 2018 begin with 71672263 relations and 74364761 unique ideals Sun Jan 21 11:53:58 2018 reduce to 71105583 relations and 67930104 ideals in 7 passes Sun Jan 21 11:53:58 2018 max relations containing the same ideal: 113 Sun Jan 21 11:54:30 2018 removing 7877089 relations and 5877089 ideals in 2000000 cliques Sun Jan 21 11:54:32 2018 commencing in-memory singleton removal Sun Jan 21 11:54:36 2018 begin with 63228494 relations and 67930104 unique ideals Sun Jan 21 11:55:18 2018 reduce to 62590283 relations and 61400096 ideals in 9 passes Sun Jan 21 11:55:18 2018 max relations containing the same ideal: 105 Sun Jan 21 11:55:45 2018 removing 337198 relations and 292463 ideals in 44735 cliques Sun Jan 21 11:55:46 2018 commencing in-memory singleton removal Sun Jan 21 11:55:50 2018 begin with 62253085 relations and 61400096 unique ideals Sun Jan 21 11:56:14 2018 reduce to 62252185 relations and 61106733 ideals in 5 passes Sun Jan 21 11:56:14 2018 max relations containing the same ideal: 105 Sun Jan 21 11:56:26 2018 relations with 0 large ideals: 0 Sun Jan 21 11:56:26 2018 relations with 1 large ideals: 8426 Sun Jan 21 11:56:26 2018 relations with 2 large ideals: 153387 Sun Jan 21 11:56:26 2018 relations with 3 large ideals: 1142585 Sun Jan 21 11:56:26 2018 relations with 4 large ideals: 4579430 Sun Jan 21 11:56:26 2018 relations with 5 large ideals: 10919417 Sun Jan 21 11:56:26 2018 relations with 6 large ideals: 16261878 Sun Jan 21 11:56:26 2018 relations with 7+ large ideals: 29187062 Sun Jan 21 11:56:26 2018 commencing 2-way merge Sun Jan 21 11:56:58 2018 reduce to 38884500 relation sets and 37739048 unique ideals Sun Jan 21 11:56:58 2018 commencing full merge Sun Jan 21 12:10:52 2018 memory use: 4859.9 MB Sun Jan 21 12:10:56 2018 found 17227468 cycles, need 17221248 Sun Jan 21 12:11:00 2018 weight of 17221248 cycles is about 2307734026 (134.01/cycle) Sun Jan 21 12:11:00 2018 distribution of cycle lengths: Sun Jan 21 12:11:00 2018 1 relations: 767814 Sun Jan 21 12:11:00 2018 2 relations: 1060178 Sun Jan 21 12:11:00 2018 3 relations: 1204802 Sun Jan 21 12:11:00 2018 4 relations: 1222422 Sun Jan 21 12:11:00 2018 5 relations: 1233320 Sun Jan 21 12:11:00 2018 6 relations: 1211510 Sun Jan 21 12:11:00 2018 7 relations: 1191440 Sun Jan 21 12:11:00 2018 8 relations: 1134311 Sun Jan 21 12:11:00 2018 9 relations: 1071277 Sun Jan 21 12:11:00 2018 10+ relations: 7124174 Sun Jan 21 12:11:00 2018 heaviest cycle: 28 relations Sun Jan 21 12:11:05 2018 commencing cycle optimization Sun Jan 21 12:11:39 2018 start with 156717107 relations Sun Jan 21 12:17:10 2018 pruned 7056153 relations Sun Jan 21 12:17:10 2018 memory use: 4183.0 MB Sun Jan 21 12:17:10 2018 distribution of cycle lengths: Sun Jan 21 12:17:10 2018 1 relations: 767814 Sun Jan 21 12:17:10 2018 2 relations: 1089463 Sun Jan 21 12:17:10 2018 3 relations: 1257369 Sun Jan 21 12:17:10 2018 4 relations: 1273255 Sun Jan 21 12:17:10 2018 5 relations: 1292934 Sun Jan 21 12:17:10 2018 6 relations: 1267615 Sun Jan 21 12:17:10 2018 7 relations: 1248507 Sun Jan 21 12:17:10 2018 8 relations: 1184599 Sun Jan 21 12:17:10 2018 9 relations: 1117886 Sun Jan 21 12:17:10 2018 10+ relations: 6721806 Sun Jan 21 12:17:10 2018 heaviest cycle: 28 relations Sun Jan 21 12:17:47 2018 RelProcTime: 8374 Sun Jan 21 12:17:47 2018 Sun Jan 21 12:17:47 2018 commencing linear algebra Sun Jan 21 12:17:57 2018 read 17221248 cycles Sun Jan 21 12:18:41 2018 cycles contain 61567233 unique relations Sun Jan 21 12:24:52 2018 read 61567233 relations Sun Jan 21 12:26:43 2018 using 20 quadratic characters above 4294917296 Sun Jan 21 12:30:43 2018 building initial matrix Sun Jan 21 12:45:15 2018 memory use: 8598.2 MB Sun Jan 21 12:45:41 2018 read 17221248 cycles Sun Jan 21 12:45:43 2018 matrix is 17221070 x 17221248 (8955.2 MB) with weight 2721463107 (158.03/col) Sun Jan 21 12:45:43 2018 sparse part has weight 2140887481 (124.32/col) Sun Jan 21 12:48:58 2018 filtering completed in 2 passes Sun Jan 21 12:49:01 2018 matrix is 17220984 x 17221162 (8955.2 MB) with weight 2721459067 (158.03/col) Sun Jan 21 12:49:01 2018 sparse part has weight 2140886529 (124.32/col) Sun Jan 21 12:51:31 2018 matrix starts at (0, 0) Sun Jan 21 12:51:34 2018 matrix is 17220984 x 17221162 (8955.2 MB) with weight 2721459067 (158.03/col) Sun Jan 21 12:51:34 2018 sparse part has weight 2140886529 (124.32/col) Sun Jan 21 12:51:34 2018 saving the first 48 matrix rows for later Sun Jan 21 12:51:37 2018 matrix includes 64 packed rows Sun Jan 21 12:51:40 2018 matrix is 17220936 x 17221162 (8763.1 MB) with weight 2356333514 (136.83/col) Sun Jan 21 12:51:40 2018 sparse part has weight 2124985481 (123.39/col) Sun Jan 21 12:51:40 2018 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sun Jan 21 12:53:11 2018 commencing Lanczos iteration (5 threads) Sun Jan 21 12:53:11 2018 memory use: 7414.4 MB Sun Jan 21 12:56:43 2018 linear algebra at 0.0%, ETA 641h32m Sun Jan 21 12:57:57 2018 checkpointing every 30000 dimensions Mon Jan 22 16:09:24 2018 Mon Jan 22 16:09:24 2018 Mon Jan 22 16:09:24 2018 Msieve v. 1.52 (SVN unknown) Mon Jan 22 16:09:24 2018 random seeds: 6fe4688d 102b24c7 Mon Jan 22 16:09:24 2018 factoring 179998683454736088956575874899232422047548752622753632956774202680985012237541438906141319558675382247196694948806536600189893587637867644014967207977464865498945417687717875308536857 (183 digits) Mon Jan 22 16:09:25 2018 no P-1/P+1/ECM available, skipping Mon Jan 22 16:09:25 2018 commencing number field sieve (183-digit input) Mon Jan 22 16:09:25 2018 R0: -231974299611155873736916773714881369 Mon Jan 22 16:09:25 2018 R1: 321654520799178803 Mon Jan 22 16:09:25 2018 A0: -134035367459898372419203849615739171085372416 Mon Jan 22 16:09:25 2018 A1: 3134154120795979085494548258868738472 Mon Jan 22 16:09:25 2018 A2: 1693750872545170480159194092489 Mon Jan 22 16:09:25 2018 A3: -6811440914278683753862 Mon Jan 22 16:09:25 2018 A4: -569688764581628 Mon Jan 22 16:09:25 2018 A5: 267960 Mon Jan 22 16:09:25 2018 skew 57006314.89, size 5.992e-18, alpha -7.535, combined = 5.097e-14 rroots = 5 Mon Jan 22 16:09:25 2018 Mon Jan 22 16:09:25 2018 commencing linear algebra Mon Jan 22 16:09:48 2018 matrix starts at (0, 0) Mon Jan 22 16:09:51 2018 matrix is 17220984 x 17221162 (8955.2 MB) with weight 2721459067 (158.03/col) Mon Jan 22 16:09:51 2018 sparse part has weight 2140886529 (124.32/col) Mon Jan 22 16:09:51 2018 saving the first 48 matrix rows for later Mon Jan 22 16:09:53 2018 matrix includes 64 packed rows Mon Jan 22 16:09:55 2018 matrix is 17220936 x 17221162 (8763.1 MB) with weight 2356333514 (136.83/col) Mon Jan 22 16:09:55 2018 sparse part has weight 2124985481 (123.39/col) Mon Jan 22 16:09:55 2018 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Mon Jan 22 16:11:19 2018 commencing Lanczos iteration (6 threads) Mon Jan 22 16:11:19 2018 memory use: 7414.5 MB Mon Jan 22 16:11:21 2018 restarting at iteration 19453 (dim = 1230025) Mon Jan 22 16:12:47 2018 linear algebra at 7.2%, ETA 252h37m Mon Jan 22 16:13:15 2018 checkpointing every 70000 dimensions Thu Feb 1 21:19:10 2018 lanczos halted after 272314 iterations (dim = 17220935) Thu Feb 1 21:19:24 2018 recovered 31 nontrivial dependencies Thu Feb 1 21:19:25 2018 BLanczosTime: 882600 Thu Feb 1 21:19:25 2018 elapsed time 245:10:01 Thu Feb 1 21:19:43 2018 Thu Feb 1 21:19:43 2018 Thu Feb 1 21:19:43 2018 Msieve v. 1.52 (SVN unknown) Thu Feb 1 21:19:43 2018 random seeds: 42af1848 09677a30 Thu Feb 1 21:19:43 2018 factoring 179998683454736088956575874899232422047548752622753632956774202680985012237541438906141319558675382247196694948806536600189893587637867644014967207977464865498945417687717875308536857 (183 digits) Thu Feb 1 21:19:44 2018 no P-1/P+1/ECM available, skipping Thu Feb 1 21:19:44 2018 commencing number field sieve (183-digit input) Thu Feb 1 21:19:44 2018 R0: -231974299611155873736916773714881369 Thu Feb 1 21:19:44 2018 R1: 321654520799178803 Thu Feb 1 21:19:44 2018 A0: -134035367459898372419203849615739171085372416 Thu Feb 1 21:19:44 2018 A1: 3134154120795979085494548258868738472 Thu Feb 1 21:19:44 2018 A2: 1693750872545170480159194092489 Thu Feb 1 21:19:44 2018 A3: -6811440914278683753862 Thu Feb 1 21:19:44 2018 A4: -569688764581628 Thu Feb 1 21:19:44 2018 A5: 267960 Thu Feb 1 21:19:44 2018 skew 57006314.89, size 5.992e-18, alpha -7.535, combined = 5.097e-14 rroots = 5 Thu Feb 1 21:19:44 2018 Thu Feb 1 21:19:44 2018 commencing square root phase Thu Feb 1 21:19:44 2018 reading relations for dependency 1 Thu Feb 1 21:19:46 2018 read 8609919 cycles Thu Feb 1 21:19:59 2018 cycles contain 30778254 unique relations Thu Feb 1 21:23:26 2018 read 30778254 relations Thu Feb 1 21:26:10 2018 multiplying 30778254 relations Thu Feb 1 22:08:05 2018 multiply complete, coefficients have about 1887.19 million bits Thu Feb 1 22:08:15 2018 initial square root is modulo 292022231 Thu Feb 1 22:55:18 2018 GCD is 1, no factor found Thu Feb 1 22:55:18 2018 reading relations for dependency 2 Thu Feb 1 22:55:20 2018 read 8606776 cycles Thu Feb 1 22:55:35 2018 cycles contain 30771808 unique relations Thu Feb 1 22:59:27 2018 read 30771808 relations Thu Feb 1 23:02:04 2018 multiplying 30771808 relations Thu Feb 1 23:46:52 2018 multiply complete, coefficients have about 1886.80 million bits Thu Feb 1 23:47:01 2018 initial square root is modulo 290847587 Fri Feb 2 00:41:21 2018 GCD is N, no factor found Fri Feb 2 00:41:21 2018 reading relations for dependency 3 Fri Feb 2 00:41:24 2018 read 8612229 cycles Fri Feb 2 00:41:41 2018 cycles contain 30787840 unique relations Fri Feb 2 00:46:00 2018 read 30787840 relations Fri Feb 2 00:48:48 2018 multiplying 30787840 relations Fri Feb 2 01:34:37 2018 multiply complete, coefficients have about 1887.79 million bits Fri Feb 2 01:34:47 2018 initial square root is modulo 293836747 Fri Feb 2 02:27:07 2018 sqrtTime: 18443 Fri Feb 2 02:27:07 2018 prp77 factor: 14707318795142178793712842139214249585232198901328179403254741435264239387637 Fri Feb 2 02:27:07 2018 prp107 factor: 12238715020863597403126410370715840499161703793870153678980148848432866729077776897334456680693270487543061 Fri Feb 2 02:27:07 2018 elapsed time 05:07:24