Wed Dec 26 18:18:06 2018 Msieve v. 1.54 (SVN 1025) Wed Dec 26 18:18:06 2018 random seeds: 8891ebf7 a76c7b55 Wed Dec 26 18:18:06 2018 factoring 648237614542146293324803619546857130709124378307840622193403818924439592443136176849132983332246738827959005577221502032909206208795690124021157475304453825141905257895085482030204687580233644251 (195 digits) Wed Dec 26 18:18:07 2018 no P-1/P+1/ECM available, skipping Wed Dec 26 18:18:07 2018 commencing number field sieve (195-digit input) Wed Dec 26 18:18:07 2018 R0: -26469779601696886204151865859596520433789980167689432 Wed Dec 26 18:18:07 2018 R1: 98287398408355663486872799694538116455078125 Wed Dec 26 18:18:07 2018 A0: -25 Wed Dec 26 18:18:07 2018 A1: 0 Wed Dec 26 18:18:07 2018 A2: 60 Wed Dec 26 18:18:07 2018 A3: 45 Wed Dec 26 18:18:07 2018 A4: 9 Wed Dec 26 18:18:07 2018 skew 1.21, size 1.503e-21, alpha 1.626, combined = 7.026e-13 rroots = 4 Wed Dec 26 18:18:07 2018 Wed Dec 26 18:18:07 2018 commencing relation filtering Wed Dec 26 18:18:07 2018 setting target matrix density to 110.0 Wed Dec 26 18:18:07 2018 estimated available RAM is 7681.4 MB Wed Dec 26 18:18:07 2018 commencing duplicate removal, pass 1 Wed Dec 26 18:38:35 2018 skipped 125 relations with b > 2^32 Wed Dec 26 18:38:35 2018 skipped 253 relations with composite factors Wed Dec 26 18:38:35 2018 found 22534524 hash collisions in 122140589 relations Wed Dec 26 18:38:35 2018 commencing duplicate removal, pass 2 Wed Dec 26 18:44:40 2018 found 21434716 duplicates and 100705873 unique relations Wed Dec 26 18:44:40 2018 memory use: 660.8 MB Wed Dec 26 18:44:40 2018 reading ideals above 112656384 Wed Dec 26 18:44:40 2018 commencing singleton removal, initial pass Wed Dec 26 18:58:22 2018 memory use: 1506.0 MB Wed Dec 26 18:58:22 2018 reading all ideals from disk Wed Dec 26 18:58:40 2018 memory use: 1601.2 MB Wed Dec 26 18:58:43 2018 commencing in-memory singleton removal Wed Dec 26 18:58:47 2018 begin with 100705873 relations and 76629980 unique ideals Wed Dec 26 18:59:26 2018 reduce to 67490724 relations and 40088723 ideals in 12 passes Wed Dec 26 18:59:26 2018 max relations containing the same ideal: 40 Wed Dec 26 18:59:29 2018 reading ideals above 720000 Wed Dec 26 18:59:29 2018 commencing singleton removal, initial pass Wed Dec 26 19:12:15 2018 memory use: 1378.0 MB Wed Dec 26 19:12:16 2018 reading all ideals from disk Wed Dec 26 19:12:57 2018 memory use: 2520.8 MB Wed Dec 26 19:13:03 2018 keeping 52630843 ideals with weight <= 200, target excess is 350063 Wed Dec 26 19:13:10 2018 commencing in-memory singleton removal Wed Dec 26 19:13:16 2018 begin with 67490724 relations and 52630843 unique ideals Wed Dec 26 19:14:08 2018 reduce to 67461822 relations and 52601524 ideals in 8 passes Wed Dec 26 19:14:08 2018 max relations containing the same ideal: 200 Wed Dec 26 19:14:38 2018 removing 8310778 relations and 6310778 ideals in 2000000 cliques Wed Dec 26 19:14:41 2018 commencing in-memory singleton removal Wed Dec 26 19:14:46 2018 begin with 59151044 relations and 52601524 unique ideals Wed Dec 26 19:15:25 2018 reduce to 58302662 relations and 45410250 ideals in 7 passes Wed Dec 26 19:15:25 2018 max relations containing the same ideal: 192 Wed Dec 26 19:15:52 2018 removing 6628130 relations and 4628130 ideals in 2000000 cliques Wed Dec 26 19:15:54 2018 commencing in-memory singleton removal Wed Dec 26 19:15:58 2018 begin with 51674532 relations and 45410250 unique ideals Wed Dec 26 19:16:32 2018 reduce to 51093889 relations and 40180912 ideals in 7 passes Wed Dec 26 19:16:32 2018 max relations containing the same ideal: 177 Wed Dec 26 19:16:55 2018 removing 6149241 relations and 4149241 ideals in 2000000 cliques Wed Dec 26 19:16:57 2018 commencing in-memory singleton removal Wed Dec 26 19:17:01 2018 begin with 44944648 relations and 40180912 unique ideals Wed Dec 26 19:17:29 2018 reduce to 44423575 relations and 35491336 ideals in 7 passes Wed Dec 26 19:17:29 2018 max relations containing the same ideal: 161 Wed Dec 26 19:17:50 2018 removing 5894154 relations and 3894154 ideals in 2000000 cliques Wed Dec 26 19:17:52 2018 commencing in-memory singleton removal Wed Dec 26 19:17:55 2018 begin with 38529421 relations and 35491336 unique ideals Wed Dec 26 19:18:22 2018 reduce to 38023150 relations and 31070075 ideals in 8 passes Wed Dec 26 19:18:22 2018 max relations containing the same ideal: 148 Wed Dec 26 19:18:40 2018 removing 5716243 relations and 3716243 ideals in 2000000 cliques Wed Dec 26 19:18:42 2018 commencing in-memory singleton removal Wed Dec 26 19:18:44 2018 begin with 32306907 relations and 31070075 unique ideals Wed Dec 26 19:19:05 2018 reduce to 31785934 relations and 26808622 ideals in 7 passes Wed Dec 26 19:19:05 2018 max relations containing the same ideal: 131 Wed Dec 26 19:19:19 2018 removing 5583420 relations and 3583420 ideals in 2000000 cliques Wed Dec 26 19:19:21 2018 commencing in-memory singleton removal Wed Dec 26 19:19:23 2018 begin with 26202514 relations and 26808622 unique ideals Wed Dec 26 19:19:41 2018 reduce to 25641166 relations and 22633279 ideals in 8 passes Wed Dec 26 19:19:41 2018 max relations containing the same ideal: 114 Wed Dec 26 19:19:53 2018 removing 5470440 relations and 3470440 ideals in 2000000 cliques Wed Dec 26 19:19:55 2018 commencing in-memory singleton removal Wed Dec 26 19:19:56 2018 begin with 20170726 relations and 22633279 unique ideals Wed Dec 26 19:20:12 2018 reduce to 19503553 relations and 18451205 ideals in 9 passes Wed Dec 26 19:20:12 2018 max relations containing the same ideal: 93 Wed Dec 26 19:20:21 2018 removing 2162229 relations and 1515955 ideals in 646274 cliques Wed Dec 26 19:20:22 2018 commencing in-memory singleton removal Wed Dec 26 19:20:23 2018 begin with 17341324 relations and 18451205 unique ideals Wed Dec 26 19:20:33 2018 reduce to 17157212 relations and 16745381 ideals in 7 passes Wed Dec 26 19:20:33 2018 max relations containing the same ideal: 86 Wed Dec 26 19:20:44 2018 relations with 0 large ideals: 27630 Wed Dec 26 19:20:44 2018 relations with 1 large ideals: 3964 Wed Dec 26 19:20:44 2018 relations with 2 large ideals: 46652 Wed Dec 26 19:20:44 2018 relations with 3 large ideals: 333781 Wed Dec 26 19:20:44 2018 relations with 4 large ideals: 1336125 Wed Dec 26 19:20:44 2018 relations with 5 large ideals: 3762018 Wed Dec 26 19:20:44 2018 relations with 6 large ideals: 4399191 Wed Dec 26 19:20:44 2018 relations with 7+ large ideals: 7247851 Wed Dec 26 19:20:44 2018 commencing 2-way merge Wed Dec 26 19:20:55 2018 reduce to 11964042 relation sets and 11552211 unique ideals Wed Dec 26 19:20:55 2018 commencing full merge Wed Dec 26 19:25:28 2018 memory use: 1488.0 MB Wed Dec 26 19:25:29 2018 found 5412927 cycles, need 5394411 Wed Dec 26 19:25:31 2018 weight of 5394411 cycles is about 593938889 (110.10/cycle) Wed Dec 26 19:25:31 2018 distribution of cycle lengths: Wed Dec 26 19:25:31 2018 1 relations: 162923 Wed Dec 26 19:25:31 2018 2 relations: 265764 Wed Dec 26 19:25:31 2018 3 relations: 350801 Wed Dec 26 19:25:31 2018 4 relations: 390316 Wed Dec 26 19:25:31 2018 5 relations: 413239 Wed Dec 26 19:25:31 2018 6 relations: 419798 Wed Dec 26 19:25:31 2018 7 relations: 412635 Wed Dec 26 19:25:31 2018 8 relations: 395944 Wed Dec 26 19:25:31 2018 9 relations: 372152 Wed Dec 26 19:25:31 2018 10+ relations: 2210839 Wed Dec 26 19:25:31 2018 heaviest cycle: 28 relations Wed Dec 26 19:25:32 2018 commencing cycle optimization Wed Dec 26 19:25:44 2018 start with 48954105 relations Wed Dec 26 19:27:39 2018 pruned 2595180 relations Wed Dec 26 19:27:39 2018 memory use: 1221.5 MB Wed Dec 26 19:27:39 2018 distribution of cycle lengths: Wed Dec 26 19:27:39 2018 1 relations: 162923 Wed Dec 26 19:27:39 2018 2 relations: 272845 Wed Dec 26 19:27:39 2018 3 relations: 367407 Wed Dec 26 19:27:39 2018 4 relations: 410017 Wed Dec 26 19:27:39 2018 5 relations: 438785 Wed Dec 26 19:27:39 2018 6 relations: 444674 Wed Dec 26 19:27:39 2018 7 relations: 440146 Wed Dec 26 19:27:39 2018 8 relations: 420669 Wed Dec 26 19:27:39 2018 9 relations: 392619 Wed Dec 26 19:27:39 2018 10+ relations: 2044326 Wed Dec 26 19:27:39 2018 heaviest cycle: 28 relations Wed Dec 26 19:27:50 2018 RelProcTime: 4183 Wed Dec 26 19:27:50 2018 Wed Dec 26 19:27:50 2018 commencing linear algebra Wed Dec 26 19:27:51 2018 read 5394411 cycles Wed Dec 26 19:28:03 2018 cycles contain 16931330 unique relations Wed Dec 26 19:35:08 2018 read 16931330 relations Wed Dec 26 19:35:36 2018 using 20 quadratic characters above 4294917295 Wed Dec 26 19:37:00 2018 building initial matrix Wed Dec 26 19:40:16 2018 memory use: 2197.7 MB Wed Dec 26 19:40:26 2018 read 5394411 cycles Wed Dec 26 19:40:27 2018 matrix is 5394233 x 5394411 (2342.8 MB) with weight 670398454 (124.28/col) Wed Dec 26 19:40:27 2018 sparse part has weight 554817818 (102.85/col) Wed Dec 26 19:41:26 2018 filtering completed in 2 passes Wed Dec 26 19:41:27 2018 matrix is 5394160 x 5394338 (2342.8 MB) with weight 670395555 (124.28/col) Wed Dec 26 19:41:27 2018 sparse part has weight 554816432 (102.85/col) Wed Dec 26 19:41:49 2018 matrix starts at (0, 0) Wed Dec 26 19:41:49 2018 matrix is 5394160 x 5394338 (2342.8 MB) with weight 670395555 (124.28/col) Wed Dec 26 19:41:49 2018 sparse part has weight 554816432 (102.85/col) Wed Dec 26 19:41:49 2018 saving the first 48 matrix rows for later Wed Dec 26 19:41:50 2018 matrix includes 64 packed rows Wed Dec 26 19:41:51 2018 matrix is 5394112 x 5394338 (2245.9 MB) with weight 573631148 (106.34/col) Wed Dec 26 19:41:51 2018 sparse part has weight 534793979 (99.14/col) Wed Dec 26 19:41:51 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Wed Dec 26 19:42:07 2018 commencing Lanczos iteration (2 threads) Wed Dec 26 19:42:07 2018 memory use: 2143.8 MB Wed Dec 26 19:42:59 2018 linear algebra at 0.0%, ETA 49h28m Wed Dec 26 19:43:15 2018 checkpointing every 120000 dimensions Fri Dec 28 21:23:08 2018 lanczos halted after 85305 iterations (dim = 5394110) Fri Dec 28 21:23:17 2018 recovered 36 nontrivial dependencies Fri Dec 28 21:23:17 2018 BLanczosTime: 179727 Fri Dec 28 21:23:17 2018 Fri Dec 28 21:23:17 2018 commencing square root phase Fri Dec 28 21:23:17 2018 handling dependencies 1 to 64 Fri Dec 28 21:23:17 2018 reading relations for dependency 1 Fri Dec 28 21:23:26 2018 read 2699006 cycles Fri Dec 28 21:23:33 2018 cycles contain 8465570 unique relations Fri Dec 28 21:30:18 2018 read 8465570 relations Fri Dec 28 21:31:08 2018 multiplying 8465570 relations Fri Dec 28 21:35:25 2018 multiply complete, coefficients have about 240.55 million bits Fri Dec 28 21:35:26 2018 initial square root is modulo 429049823 Fri Dec 28 21:41:07 2018 GCD is N, no factor found Fri Dec 28 21:41:07 2018 reading relations for dependency 2 Fri Dec 28 21:41:17 2018 read 2694008 cycles Fri Dec 28 21:41:24 2018 cycles contain 8460100 unique relations Fri Dec 28 21:48:23 2018 read 8460100 relations Fri Dec 28 21:49:14 2018 multiplying 8460100 relations Fri Dec 28 21:53:28 2018 multiply complete, coefficients have about 240.39 million bits Fri Dec 28 21:53:29 2018 initial square root is modulo 423447677 Fri Dec 28 21:59:07 2018 sqrtTime: 2150 Fri Dec 28 21:59:07 2018 p90 factor: 112350294221216970341732096866151699725881371501179399754987220121823179866641210285989501 Fri Dec 28 21:59:07 2018 p106 factor: 5769790092990507078207582954674139174112636358768973376458222954858312177531266232576097866518841760029751 Fri Dec 28 21:59:07 2018 elapsed time 51:41:01