Wed Jan 9 19:50:18 2019 Wed Jan 9 19:50:18 2019 Wed Jan 9 19:50:18 2019 Msieve v. 1.54 (SVN 1025) Wed Jan 9 19:50:18 2019 random seeds: c6859fdd de69ced8 Wed Jan 9 19:50:18 2019 factoring 5915287880107022616518125824525151900903318705185154505540350444814475823305827221206496248698032827674274466658906145473491074412143838155780597271903294728054074129377310798753622046182875206596499850141677981793 (214 digits) Wed Jan 9 19:50:19 2019 searching for 15-digit factors Wed Jan 9 19:50:19 2019 commencing number field sieve (214-digit input) Wed Jan 9 19:50:19 2019 R0: 15056819175941220183702537530418627841 Wed Jan 9 19:50:19 2019 R1: -1 Wed Jan 9 19:50:19 2019 A0: -44383 Wed Jan 9 19:50:19 2019 A1: 0 Wed Jan 9 19:50:19 2019 A2: 0 Wed Jan 9 19:50:19 2019 A3: 0 Wed Jan 9 19:50:19 2019 A4: 0 Wed Jan 9 19:50:19 2019 A5: 0 Wed Jan 9 19:50:19 2019 A6: 1 Wed Jan 9 19:50:19 2019 skew 5.95, size 3.300e-11, alpha -0.412, combined = 1.527e-12 rroots = 2 Wed Jan 9 19:50:19 2019 Wed Jan 9 19:50:19 2019 commencing relation filtering Wed Jan 9 19:50:19 2019 setting target matrix density to 128.0 Wed Jan 9 19:50:19 2019 estimated available RAM is 15984.6 MB Wed Jan 9 19:50:19 2019 commencing duplicate removal, pass 1 Wed Jan 9 19:59:20 2019 error -15 reading relation 69406369 Wed Jan 9 20:01:53 2019 error -11 reading relation 92454459 Wed Jan 9 20:04:02 2019 skipped 1 relations with b > 2^32 Wed Jan 9 20:04:02 2019 skipped 1 relations with composite factors Wed Jan 9 20:04:02 2019 found 5340665 hash collisions in 110756770 relations Wed Jan 9 20:04:12 2019 commencing duplicate removal, pass 2 Wed Jan 9 20:04:34 2019 found 0 duplicates and 110756770 unique relations Wed Jan 9 20:04:34 2019 memory use: 378.4 MB Wed Jan 9 20:04:34 2019 reading ideals above 79888384 Wed Jan 9 20:04:34 2019 commencing singleton removal, initial pass Wed Jan 9 20:13:27 2019 memory use: 2756.0 MB Wed Jan 9 20:13:27 2019 reading all ideals from disk Wed Jan 9 20:13:28 2019 memory use: 1841.2 MB Wed Jan 9 20:13:31 2019 commencing in-memory singleton removal Wed Jan 9 20:13:34 2019 begin with 110756770 relations and 83547418 unique ideals Wed Jan 9 20:14:09 2019 reduce to 79182307 relations and 49258002 ideals in 12 passes Wed Jan 9 20:14:09 2019 max relations containing the same ideal: 45 Wed Jan 9 20:14:12 2019 reading ideals above 720000 Wed Jan 9 20:14:12 2019 commencing singleton removal, initial pass Wed Jan 9 20:22:02 2019 memory use: 1506.0 MB Wed Jan 9 20:22:02 2019 reading all ideals from disk Wed Jan 9 20:22:09 2019 memory use: 2942.1 MB Wed Jan 9 20:22:16 2019 keeping 58175989 ideals with weight <= 200, target excess is 411000 Wed Jan 9 20:22:22 2019 commencing in-memory singleton removal Wed Jan 9 20:22:28 2019 begin with 79182307 relations and 58175989 unique ideals Wed Jan 9 20:23:00 2019 reduce to 79181582 relations and 58175264 ideals in 6 passes Wed Jan 9 20:23:00 2019 max relations containing the same ideal: 200 Wed Jan 9 20:23:26 2019 removing 7884518 relations and 5884518 ideals in 2000000 cliques Wed Jan 9 20:23:28 2019 commencing in-memory singleton removal Wed Jan 9 20:23:33 2019 begin with 71297064 relations and 58175264 unique ideals Wed Jan 9 20:24:07 2019 reduce to 70665442 relations and 51639118 ideals in 7 passes Wed Jan 9 20:24:07 2019 max relations containing the same ideal: 195 Wed Jan 9 20:24:30 2019 removing 6338565 relations and 4338565 ideals in 2000000 cliques Wed Jan 9 20:24:32 2019 commencing in-memory singleton removal Wed Jan 9 20:24:36 2019 begin with 64326877 relations and 51639118 unique ideals Wed Jan 9 20:25:07 2019 reduce to 63891810 relations and 46853297 ideals in 7 passes Wed Jan 9 20:25:07 2019 max relations containing the same ideal: 185 Wed Jan 9 20:25:28 2019 removing 5899204 relations and 3899204 ideals in 2000000 cliques Wed Jan 9 20:25:30 2019 commencing in-memory singleton removal Wed Jan 9 20:25:34 2019 begin with 57992606 relations and 46853297 unique ideals Wed Jan 9 20:26:01 2019 reduce to 57608042 relations and 42558189 ideals in 7 passes Wed Jan 9 20:26:01 2019 max relations containing the same ideal: 172 Wed Jan 9 20:26:20 2019 removing 5672499 relations and 3672499 ideals in 2000000 cliques Wed Jan 9 20:26:22 2019 commencing in-memory singleton removal Wed Jan 9 20:26:25 2019 begin with 51935543 relations and 42558189 unique ideals Wed Jan 9 20:26:46 2019 reduce to 51567405 relations and 38506170 ideals in 6 passes Wed Jan 9 20:26:46 2019 max relations containing the same ideal: 163 Wed Jan 9 20:27:03 2019 removing 5526874 relations and 3526874 ideals in 2000000 cliques Wed Jan 9 20:27:04 2019 commencing in-memory singleton removal Wed Jan 9 20:27:08 2019 begin with 46040531 relations and 38506170 unique ideals Wed Jan 9 20:27:26 2019 reduce to 45675290 relations and 34601679 ideals in 6 passes Wed Jan 9 20:27:26 2019 max relations containing the same ideal: 147 Wed Jan 9 20:27:41 2019 removing 5425832 relations and 3425832 ideals in 2000000 cliques Wed Jan 9 20:27:43 2019 commencing in-memory singleton removal Wed Jan 9 20:27:45 2019 begin with 40249458 relations and 34601679 unique ideals Wed Jan 9 20:28:03 2019 reduce to 39875266 relations and 30787609 ideals in 7 passes Wed Jan 9 20:28:03 2019 max relations containing the same ideal: 135 Wed Jan 9 20:28:17 2019 removing 5350529 relations and 3350529 ideals in 2000000 cliques Wed Jan 9 20:28:18 2019 commencing in-memory singleton removal Wed Jan 9 20:28:20 2019 begin with 34524737 relations and 30787609 unique ideals Wed Jan 9 20:28:36 2019 reduce to 34131626 relations and 27027400 ideals in 7 passes Wed Jan 9 20:28:36 2019 max relations containing the same ideal: 123 Wed Jan 9 20:28:47 2019 removing 5284355 relations and 3284355 ideals in 2000000 cliques Wed Jan 9 20:28:49 2019 commencing in-memory singleton removal Wed Jan 9 20:28:50 2019 begin with 28847271 relations and 27027400 unique ideals Wed Jan 9 20:29:01 2019 reduce to 28422472 relations and 23297939 ideals in 6 passes Wed Jan 9 20:29:01 2019 max relations containing the same ideal: 107 Wed Jan 9 20:29:11 2019 removing 5221143 relations and 3221143 ideals in 2000000 cliques Wed Jan 9 20:29:12 2019 commencing in-memory singleton removal Wed Jan 9 20:29:14 2019 begin with 23201329 relations and 23297939 unique ideals Wed Jan 9 20:29:24 2019 reduce to 22725269 relations and 19573476 ideals in 7 passes Wed Jan 9 20:29:24 2019 max relations containing the same ideal: 92 Wed Jan 9 20:29:31 2019 removing 5151964 relations and 3151964 ideals in 2000000 cliques Wed Jan 9 20:29:32 2019 commencing in-memory singleton removal Wed Jan 9 20:29:33 2019 begin with 17573305 relations and 19573476 unique ideals Wed Jan 9 20:29:41 2019 reduce to 16998674 relations and 15806171 ideals in 7 passes Wed Jan 9 20:29:41 2019 max relations containing the same ideal: 77 Wed Jan 9 20:29:46 2019 removing 2141146 relations and 1425403 ideals in 715743 cliques Wed Jan 9 20:29:47 2019 commencing in-memory singleton removal Wed Jan 9 20:29:48 2019 begin with 14857528 relations and 15806171 unique ideals Wed Jan 9 20:29:53 2019 reduce to 14644000 relations and 14158766 ideals in 6 passes Wed Jan 9 20:29:53 2019 max relations containing the same ideal: 69 Wed Jan 9 20:29:58 2019 removing 47681 relations and 39207 ideals in 8474 cliques Wed Jan 9 20:29:59 2019 commencing in-memory singleton removal Wed Jan 9 20:30:00 2019 begin with 14596319 relations and 14158766 unique ideals Wed Jan 9 20:30:04 2019 reduce to 14596186 relations and 14119426 ideals in 5 passes Wed Jan 9 20:30:04 2019 max relations containing the same ideal: 68 Wed Jan 9 20:30:06 2019 relations with 0 large ideals: 15178 Wed Jan 9 20:30:06 2019 relations with 1 large ideals: 7816 Wed Jan 9 20:30:06 2019 relations with 2 large ideals: 88660 Wed Jan 9 20:30:06 2019 relations with 3 large ideals: 541165 Wed Jan 9 20:30:06 2019 relations with 4 large ideals: 1756275 Wed Jan 9 20:30:06 2019 relations with 5 large ideals: 3335495 Wed Jan 9 20:30:06 2019 relations with 6 large ideals: 3916280 Wed Jan 9 20:30:06 2019 relations with 7+ large ideals: 4935317 Wed Jan 9 20:30:06 2019 commencing 2-way merge Wed Jan 9 20:30:12 2019 reduce to 10264988 relation sets and 9788228 unique ideals Wed Jan 9 20:30:12 2019 commencing full merge Wed Jan 9 20:33:04 2019 memory use: 1307.2 MB Wed Jan 9 20:33:04 2019 found 4516853 cycles, need 4508428 Wed Jan 9 20:33:06 2019 weight of 4508428 cycles is about 577926394 (128.19/cycle) Wed Jan 9 20:33:06 2019 distribution of cycle lengths: Wed Jan 9 20:33:06 2019 1 relations: 82781 Wed Jan 9 20:33:06 2019 2 relations: 188560 Wed Jan 9 20:33:06 2019 3 relations: 259345 Wed Jan 9 20:33:06 2019 4 relations: 296183 Wed Jan 9 20:33:06 2019 5 relations: 325356 Wed Jan 9 20:33:06 2019 6 relations: 336507 Wed Jan 9 20:33:06 2019 7 relations: 340572 Wed Jan 9 20:33:06 2019 8 relations: 329861 Wed Jan 9 20:33:06 2019 9 relations: 314560 Wed Jan 9 20:33:06 2019 10+ relations: 2034703 Wed Jan 9 20:33:06 2019 heaviest cycle: 28 relations Wed Jan 9 20:33:07 2019 commencing cycle optimization Wed Jan 9 20:33:14 2019 start with 43778068 relations Wed Jan 9 20:34:34 2019 pruned 2582112 relations Wed Jan 9 20:34:34 2019 memory use: 1059.5 MB Wed Jan 9 20:34:34 2019 distribution of cycle lengths: Wed Jan 9 20:34:34 2019 1 relations: 82781 Wed Jan 9 20:34:34 2019 2 relations: 194179 Wed Jan 9 20:34:34 2019 3 relations: 271912 Wed Jan 9 20:34:34 2019 4 relations: 312275 Wed Jan 9 20:34:34 2019 5 relations: 346752 Wed Jan 9 20:34:34 2019 6 relations: 359458 Wed Jan 9 20:34:34 2019 7 relations: 365903 Wed Jan 9 20:34:34 2019 8 relations: 353423 Wed Jan 9 20:34:34 2019 9 relations: 336087 Wed Jan 9 20:34:34 2019 10+ relations: 1885658 Wed Jan 9 20:34:34 2019 heaviest cycle: 28 relations Wed Jan 9 20:34:40 2019 RelProcTime: 2661 Wed Jan 9 20:34:40 2019 Wed Jan 9 20:34:40 2019 commencing linear algebra Wed Jan 9 20:34:40 2019 read 4508428 cycles Wed Jan 9 20:34:49 2019 cycles contain 14392270 unique relations Wed Jan 9 20:35:55 2019 read 14392270 relations Wed Jan 9 20:36:16 2019 using 20 quadratic characters above 4294917295 Wed Jan 9 20:37:05 2019 building initial matrix Wed Jan 9 20:39:29 2019 memory use: 1883.9 MB Wed Jan 9 20:39:30 2019 read 4508428 cycles Wed Jan 9 20:39:31 2019 matrix is 4508251 x 4508428 (2203.5 MB) with weight 650999602 (144.40/col) Wed Jan 9 20:39:31 2019 sparse part has weight 528029551 (117.12/col) Wed Jan 9 20:40:17 2019 filtering completed in 2 passes Wed Jan 9 20:40:18 2019 matrix is 4508228 x 4508405 (2203.5 MB) with weight 650998628 (144.40/col) Wed Jan 9 20:40:18 2019 sparse part has weight 528029199 (117.12/col) Wed Jan 9 20:40:26 2019 matrix starts at (0, 0) Wed Jan 9 20:40:27 2019 matrix is 4508228 x 4508405 (2203.5 MB) with weight 650998628 (144.40/col) Wed Jan 9 20:40:27 2019 sparse part has weight 528029199 (117.12/col) Wed Jan 9 20:40:27 2019 saving the first 48 matrix rows for later Wed Jan 9 20:40:27 2019 matrix includes 64 packed rows Wed Jan 9 20:40:28 2019 matrix is 4508180 x 4508405 (2129.1 MB) with weight 559124683 (124.02/col) Wed Jan 9 20:40:28 2019 sparse part has weight 513044454 (113.80/col) Wed Jan 9 20:40:28 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Jan 9 20:40:43 2019 commencing Lanczos iteration (4 threads) Wed Jan 9 20:40:43 2019 memory use: 1994.5 MB Wed Jan 9 20:40:59 2019 linear algebra at 0.0%, ETA 12h22m Wed Jan 9 20:41:03 2019 checkpointing every 390000 dimensions Thu Jan 10 08:00:05 2019 lanczos halted after 71296 iterations (dim = 4508177) Thu Jan 10 08:00:10 2019 recovered 34 nontrivial dependencies Thu Jan 10 08:00:10 2019 BLanczosTime: 41130 Thu Jan 10 08:00:10 2019 Thu Jan 10 08:00:10 2019 commencing square root phase Thu Jan 10 08:00:10 2019 handling dependencies 1 to 64 Thu Jan 10 08:00:10 2019 reading relations for dependency 1 Thu Jan 10 08:00:11 2019 read 2252454 cycles Thu Jan 10 08:00:14 2019 cycles contain 7191662 unique relations Thu Jan 10 08:00:52 2019 read 7191662 relations Thu Jan 10 08:01:14 2019 multiplying 7191662 relations Thu Jan 10 08:04:41 2019 multiply complete, coefficients have about 184.33 million bits Thu Jan 10 08:04:42 2019 initial square root is modulo 4121539 Thu Jan 10 08:08:33 2019 sqrtTime: 503 Thu Jan 10 08:08:33 2019 p101 factor: 92741006363097334953490187408792462851161058129310651407613674812214479118538580543885991856375689639 Thu Jan 10 08:08:33 2019 p113 factor: 63782873532206791257993607966232378168444075811936837055991197942355126868695348891805644581408034047367597448887 Thu Jan 10 08:08:33 2019 elapsed time 12:18:15