Thu Jan 31 22:02:12 2019 Msieve v. 1.54 (SVN 1025) Thu Jan 31 22:02:12 2019 random seeds: 2e037228 35adb89e Thu Jan 31 22:02:12 2019 factoring 285996115655381080729289349331588636847101331781450841995516433617222566371608734540781970201283227100824031204968815591453749712788169771973774520635346355272874413683 (168 digits) Thu Jan 31 22:02:13 2019 no P-1/P+1/ECM available, skipping Thu Jan 31 22:02:13 2019 commencing number field sieve (168-digit input) Thu Jan 31 22:02:13 2019 R0: -252675485811484717800330737419973 Thu Jan 31 22:02:13 2019 R1: 352197104235503429 Thu Jan 31 22:02:13 2019 A0: -49794888332601535516409317402195940751360 Thu Jan 31 22:02:13 2019 A1: -28294844793145855180783746136169776 Thu Jan 31 22:02:13 2019 A2: -2526960388870372286099410088 Thu Jan 31 22:02:13 2019 A3: 133592371627062375386 Thu Jan 31 22:02:13 2019 A4: -5913290202987 Thu Jan 31 22:02:13 2019 A5: 277680 Thu Jan 31 22:02:13 2019 skew 14840177.16, size 2.106e-16, alpha -7.177, combined = 4.432e-13 rroots = 3 Thu Jan 31 22:02:13 2019 Thu Jan 31 22:02:13 2019 commencing relation filtering Thu Jan 31 22:02:13 2019 setting target matrix density to 120.0 Thu Jan 31 22:02:13 2019 estimated available RAM is 7681.4 MB Thu Jan 31 22:02:13 2019 commencing duplicate removal, pass 1 Thu Jan 31 23:06:31 2019 skipped 326 relations with composite factors Thu Jan 31 23:06:31 2019 found 38264789 hash collisions in 202503083 relations Thu Jan 31 23:07:04 2019 added 122053 free relations Thu Jan 31 23:07:04 2019 commencing duplicate removal, pass 2 Thu Jan 31 23:18:10 2019 found 37727358 duplicates and 164897778 unique relations Thu Jan 31 23:18:10 2019 memory use: 1321.5 MB Thu Jan 31 23:18:10 2019 reading ideals above 129957888 Thu Jan 31 23:18:10 2019 commencing singleton removal, initial pass Thu Jan 31 23:51:37 2019 memory use: 3012.0 MB Thu Jan 31 23:51:37 2019 reading all ideals from disk Thu Jan 31 23:52:41 2019 memory use: 2791.8 MB Thu Jan 31 23:52:49 2019 commencing in-memory singleton removal Thu Jan 31 23:52:56 2019 begin with 164897778 relations and 150029006 unique ideals Thu Jan 31 23:54:32 2019 reduce to 87007444 relations and 61767334 ideals in 20 passes Thu Jan 31 23:54:32 2019 max relations containing the same ideal: 35 Thu Jan 31 23:54:37 2019 reading ideals above 720000 Thu Jan 31 23:54:37 2019 commencing singleton removal, initial pass Fri Feb 1 00:12:48 2019 memory use: 1506.0 MB Fri Feb 1 00:12:50 2019 reading all ideals from disk Fri Feb 1 00:13:58 2019 memory use: 3351.7 MB Fri Feb 1 00:14:07 2019 keeping 76067780 ideals with weight <= 200, target excess is 449347 Fri Feb 1 00:14:17 2019 commencing in-memory singleton removal Fri Feb 1 00:14:25 2019 begin with 87007444 relations and 76067780 unique ideals Fri Feb 1 00:16:25 2019 reduce to 86951946 relations and 76012276 ideals in 14 passes Fri Feb 1 00:16:25 2019 max relations containing the same ideal: 200 Fri Feb 1 00:17:10 2019 removing 12228374 relations and 10228374 ideals in 2000000 cliques Fri Feb 1 00:17:13 2019 commencing in-memory singleton removal Fri Feb 1 00:17:20 2019 begin with 74723572 relations and 76012276 unique ideals Fri Feb 1 00:18:35 2019 reduce to 73417438 relations and 64440051 ideals in 10 passes Fri Feb 1 00:18:35 2019 max relations containing the same ideal: 189 Fri Feb 1 00:19:12 2019 removing 9278697 relations and 7278697 ideals in 2000000 cliques Fri Feb 1 00:19:15 2019 commencing in-memory singleton removal Fri Feb 1 00:19:21 2019 begin with 64138741 relations and 64440051 unique ideals Fri Feb 1 00:20:23 2019 reduce to 63226616 relations and 56224310 ideals in 10 passes Fri Feb 1 00:20:23 2019 max relations containing the same ideal: 177 Fri Feb 1 00:20:56 2019 removing 8408074 relations and 6408074 ideals in 2000000 cliques Fri Feb 1 00:20:58 2019 commencing in-memory singleton removal Fri Feb 1 00:21:03 2019 begin with 54818542 relations and 56224310 unique ideals Fri Feb 1 00:21:51 2019 reduce to 53958200 relations and 48930385 ideals in 9 passes Fri Feb 1 00:21:51 2019 max relations containing the same ideal: 155 Fri Feb 1 00:22:19 2019 removing 7992682 relations and 5992682 ideals in 2000000 cliques Fri Feb 1 00:22:22 2019 commencing in-memory singleton removal Fri Feb 1 00:22:26 2019 begin with 45965518 relations and 48930385 unique ideals Fri Feb 1 00:23:04 2019 reduce to 45067613 relations and 42010229 ideals in 9 passes Fri Feb 1 00:23:04 2019 max relations containing the same ideal: 140 Fri Feb 1 00:23:27 2019 removing 7759184 relations and 5759184 ideals in 2000000 cliques Fri Feb 1 00:23:30 2019 commencing in-memory singleton removal Fri Feb 1 00:23:33 2019 begin with 37308429 relations and 42010229 unique ideals Fri Feb 1 00:24:03 2019 reduce to 36305757 relations and 35208976 ideals in 9 passes Fri Feb 1 00:24:03 2019 max relations containing the same ideal: 122 Fri Feb 1 00:24:22 2019 removing 2929699 relations and 2354161 ideals in 575538 cliques Fri Feb 1 00:24:23 2019 commencing in-memory singleton removal Fri Feb 1 00:24:26 2019 begin with 33376058 relations and 35208976 unique ideals Fri Feb 1 00:24:46 2019 reduce to 33221506 relations and 32698024 ideals in 7 passes Fri Feb 1 00:24:46 2019 max relations containing the same ideal: 115 Fri Feb 1 00:25:09 2019 relations with 0 large ideals: 1487 Fri Feb 1 00:25:09 2019 relations with 1 large ideals: 3833 Fri Feb 1 00:25:09 2019 relations with 2 large ideals: 63917 Fri Feb 1 00:25:09 2019 relations with 3 large ideals: 510127 Fri Feb 1 00:25:09 2019 relations with 4 large ideals: 2182400 Fri Feb 1 00:25:09 2019 relations with 5 large ideals: 5525819 Fri Feb 1 00:25:09 2019 relations with 6 large ideals: 8734241 Fri Feb 1 00:25:09 2019 relations with 7+ large ideals: 16199682 Fri Feb 1 00:25:09 2019 commencing 2-way merge Fri Feb 1 00:25:32 2019 reduce to 20572303 relation sets and 20048821 unique ideals Fri Feb 1 00:25:32 2019 commencing full merge Fri Feb 1 00:33:18 2019 memory use: 2556.8 MB Fri Feb 1 00:33:20 2019 found 9260277 cycles, need 9253021 Fri Feb 1 00:33:24 2019 weight of 9253021 cycles is about 1110932711 (120.06/cycle) Fri Feb 1 00:33:24 2019 distribution of cycle lengths: Fri Feb 1 00:33:24 2019 1 relations: 460470 Fri Feb 1 00:33:24 2019 2 relations: 623780 Fri Feb 1 00:33:24 2019 3 relations: 692153 Fri Feb 1 00:33:24 2019 4 relations: 692067 Fri Feb 1 00:33:24 2019 5 relations: 693375 Fri Feb 1 00:33:24 2019 6 relations: 665410 Fri Feb 1 00:33:24 2019 7 relations: 643428 Fri Feb 1 00:33:24 2019 8 relations: 606150 Fri Feb 1 00:33:24 2019 9 relations: 571860 Fri Feb 1 00:33:24 2019 10+ relations: 3604328 Fri Feb 1 00:33:24 2019 heaviest cycle: 28 relations Fri Feb 1 00:33:26 2019 commencing cycle optimization Fri Feb 1 00:33:46 2019 start with 80940104 relations Fri Feb 1 00:36:41 2019 pruned 3347574 relations Fri Feb 1 00:36:41 2019 memory use: 2206.3 MB Fri Feb 1 00:36:41 2019 distribution of cycle lengths: Fri Feb 1 00:36:41 2019 1 relations: 460470 Fri Feb 1 00:36:41 2019 2 relations: 640148 Fri Feb 1 00:36:41 2019 3 relations: 722091 Fri Feb 1 00:36:41 2019 4 relations: 718755 Fri Feb 1 00:36:41 2019 5 relations: 723981 Fri Feb 1 00:36:41 2019 6 relations: 692015 Fri Feb 1 00:36:41 2019 7 relations: 670210 Fri Feb 1 00:36:41 2019 8 relations: 629072 Fri Feb 1 00:36:41 2019 9 relations: 592001 Fri Feb 1 00:36:41 2019 10+ relations: 3404278 Fri Feb 1 00:36:41 2019 heaviest cycle: 28 relations Fri Feb 1 00:37:02 2019 RelProcTime: 9289 Fri Feb 1 00:37:02 2019 Fri Feb 1 00:37:02 2019 commencing linear algebra Fri Feb 1 00:37:03 2019 read 9253021 cycles Fri Feb 1 00:37:25 2019 cycles contain 32861780 unique relations Fri Feb 1 00:48:59 2019 read 32861780 relations Fri Feb 1 00:49:58 2019 using 20 quadratic characters above 4294917295 Fri Feb 1 00:53:01 2019 building initial matrix Fri Feb 1 01:03:50 2019 memory use: 4503.4 MB Fri Feb 1 01:06:52 2019 read 9253021 cycles Fri Feb 1 01:06:54 2019 matrix is 9252843 x 9253021 (4391.3 MB) with weight 1349533243 (145.85/col) Fri Feb 1 01:06:54 2019 sparse part has weight 1040128859 (112.41/col) Fri Feb 1 01:09:16 2019 filtering completed in 2 passes Fri Feb 1 01:09:19 2019 matrix is 9252772 x 9252950 (4391.3 MB) with weight 1349529920 (145.85/col) Fri Feb 1 01:09:19 2019 sparse part has weight 1040127962 (112.41/col) Fri Feb 1 01:12:41 2019 matrix starts at (0, 0) Fri Feb 1 01:12:43 2019 matrix is 9252772 x 9252950 (4391.3 MB) with weight 1349529920 (145.85/col) Fri Feb 1 01:12:43 2019 sparse part has weight 1040127962 (112.41/col) Fri Feb 1 01:12:43 2019 saving the first 48 matrix rows for later Fri Feb 1 01:12:46 2019 matrix includes 64 packed rows Fri Feb 1 01:12:47 2019 matrix is 9252724 x 9252950 (4288.4 MB) with weight 1151913575 (124.49/col) Fri Feb 1 01:12:47 2019 sparse part has weight 1031656526 (111.49/col) Fri Feb 1 01:12:47 2019 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Fri Feb 1 01:13:32 2019 commencing Lanczos iteration (2 threads) Fri Feb 1 01:13:32 2019 memory use: 4013.5 MB Fri Feb 1 01:16:17 2019 linear algebra at 0.0%, ETA 269h53m Fri Feb 1 01:17:09 2019 checkpointing every 40000 dimensions Fri Feb 1 04:29:48 2019 Fri Feb 1 04:29:48 2019 Fri Feb 1 04:29:48 2019 Msieve v. 1.54 (SVN 1025) Fri Feb 1 04:29:48 2019 random seeds: 1a2c298c 37f6f840 Fri Feb 1 04:29:48 2019 factoring 285996115655381080729289349331588636847101331781450841995516433617222566371608734540781970201283227100824031204968815591453749712788169771973774520635346355272874413683 (168 digits) Fri Feb 1 04:29:49 2019 no P-1/P+1/ECM available, skipping Fri Feb 1 04:29:49 2019 commencing number field sieve (168-digit input) Fri Feb 1 04:29:49 2019 R0: -252675485811484717800330737419973 Fri Feb 1 04:29:49 2019 R1: 352197104235503429 Fri Feb 1 04:29:49 2019 A0: -49794888332601535516409317402195940751360 Fri Feb 1 04:29:49 2019 A1: -28294844793145855180783746136169776 Fri Feb 1 04:29:49 2019 A2: -2526960388870372286099410088 Fri Feb 1 04:29:49 2019 A3: 133592371627062375386 Fri Feb 1 04:29:49 2019 A4: -5913290202987 Fri Feb 1 04:29:49 2019 A5: 277680 Fri Feb 1 04:29:49 2019 skew 14840177.16, size 2.106e-16, alpha -7.177, combined = 4.432e-13 rroots = 3 Fri Feb 1 04:29:49 2019 Fri Feb 1 04:29:49 2019 commencing linear algebra Fri Feb 1 04:30:02 2019 read 9252950 cycles Fri Feb 1 04:30:25 2019 cycles contain 32861774 unique relations Fri Feb 1 04:41:21 2019 read 32861774 relations Fri Feb 1 04:42:16 2019 using 20 quadratic characters above 4294917295 Fri Feb 1 04:45:02 2019 building initial matrix Fri Feb 1 04:52:03 2019 memory use: 4503.4 MB Fri Feb 1 04:53:07 2019 read 9252950 cycles Fri Feb 1 04:53:09 2019 matrix is 9252772 x 9252950 (4391.3 MB) with weight 1349529920 (145.85/col) Fri Feb 1 04:53:09 2019 sparse part has weight 1040127962 (112.41/col) Fri Feb 1 04:54:17 2019 filtering completed in 1 passes Fri Feb 1 04:54:18 2019 matrix is 9252772 x 9252950 (4391.3 MB) with weight 1349529920 (145.85/col) Fri Feb 1 04:54:18 2019 sparse part has weight 1040127962 (112.41/col) Fri Feb 1 04:57:33 2019 matrix starts at (0, 0) Fri Feb 1 04:57:35 2019 matrix is 9252772 x 9252950 (4391.3 MB) with weight 1349529920 (145.85/col) Fri Feb 1 04:57:35 2019 sparse part has weight 1040127962 (112.41/col) Fri Feb 1 04:57:35 2019 saving the first 48 matrix rows for later Fri Feb 1 04:57:36 2019 matrix includes 64 packed rows Fri Feb 1 04:57:37 2019 matrix is 9252724 x 9252950 (4288.4 MB) with weight 1151913575 (124.49/col) Fri Feb 1 04:57:37 2019 sparse part has weight 1031656526 (111.49/col) Fri Feb 1 04:57:37 2019 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Fri Feb 1 04:58:10 2019 commencing Lanczos iteration (2 threads) Fri Feb 1 04:58:10 2019 memory use: 4013.5 MB Fri Feb 1 04:59:55 2019 linear algebra at 0.0%, ETA 171h26m Fri Feb 1 05:00:29 2019 checkpointing every 60000 dimensions Fri Feb 8 12:01:35 2019 lanczos halted after 146326 iterations (dim = 9252724) Fri Feb 8 12:01:46 2019 recovered 32 nontrivial dependencies Fri Feb 8 12:01:46 2019 BLanczosTime: 631917 Fri Feb 8 12:01:46 2019 Fri Feb 8 12:01:46 2019 commencing square root phase Fri Feb 8 12:01:46 2019 reading relations for dependency 1 Fri Feb 8 12:02:00 2019 read 4625594 cycles Fri Feb 8 12:02:10 2019 cycles contain 16430558 unique relations Fri Feb 8 12:12:44 2019 read 16430558 relations Fri Feb 8 12:14:07 2019 multiplying 16430558 relations Fri Feb 8 12:31:44 2019 multiply complete, coefficients have about 909.28 million bits Fri Feb 8 12:31:48 2019 initial square root is modulo 143741831 Fri Feb 8 12:52:41 2019 sqrtTime: 3055 Fri Feb 8 12:52:41 2019 p75 factor: 331296370083561509378187479552620695042230350548549224047918905718660587737 Fri Feb 8 12:52:41 2019 p93 factor: 863263655992504435358658713268244688785827147898119793397139496311679154755959438803749935659 Fri Feb 8 12:52:41 2019 elapsed time 176:22:53