Sun Jan 20 12:14:41 2019 Sun Jan 20 12:14:41 2019 Sun Jan 20 12:14:41 2019 Msieve v. 1.54 (SVN 1025) Sun Jan 20 12:14:41 2019 random seeds: 4133e20e 3a1aaed5 Sun Jan 20 12:14:41 2019 factoring 147637190696151158278776918997140189454978874116677672759342989684153388803224580648499985728066221306330455317067274734118094374467913266900141080416706502306012479008746636880119130555199133863095108999904232590676974290610601 (228 digits) Sun Jan 20 12:14:42 2019 searching for 15-digit factors Sun Jan 20 12:14:42 2019 commencing number field sieve (228-digit input) Sun Jan 20 12:14:42 2019 R0: 680564733841876926926749214863536422912 Sun Jan 20 12:14:42 2019 R1: -1136868377216160297393798828125 Sun Jan 20 12:14:42 2019 A0: 1 Sun Jan 20 12:14:42 2019 A1: 1 Sun Jan 20 12:14:42 2019 A2: 1 Sun Jan 20 12:14:42 2019 A3: 1 Sun Jan 20 12:14:42 2019 A4: 1 Sun Jan 20 12:14:42 2019 A5: 1 Sun Jan 20 12:14:42 2019 A6: 1 Sun Jan 20 12:14:42 2019 skew 1.00, size 1.562e-11, alpha 2.428, combined = 8.834e-13 rroots = 0 Sun Jan 20 12:14:42 2019 Sun Jan 20 12:14:42 2019 commencing relation filtering Sun Jan 20 12:14:42 2019 setting target matrix density to 120.0 Sun Jan 20 12:14:42 2019 estimated available RAM is 15988.9 MB Sun Jan 20 12:14:42 2019 commencing duplicate removal, pass 1 Sun Jan 20 12:23:37 2019 error -15 reading relation 83613373 Sun Jan 20 12:24:27 2019 error -5 reading relation 91471405 Sun Jan 20 12:25:11 2019 error -15 reading relation 98324604 Sun Jan 20 12:26:19 2019 skipped 19 relations with b > 2^32 Sun Jan 20 12:26:19 2019 skipped 5 relations with composite factors Sun Jan 20 12:26:19 2019 found 4898462 hash collisions in 105944102 relations Sun Jan 20 12:26:19 2019 commencing duplicate removal, pass 2 Sun Jan 20 12:26:39 2019 found 0 duplicates and 105944102 unique relations Sun Jan 20 12:26:39 2019 memory use: 261.2 MB Sun Jan 20 12:26:39 2019 reading ideals above 72679424 Sun Jan 20 12:26:39 2019 commencing singleton removal, initial pass Sun Jan 20 12:35:13 2019 memory use: 2756.0 MB Sun Jan 20 12:35:13 2019 reading all ideals from disk Sun Jan 20 12:35:13 2019 memory use: 1965.9 MB Sun Jan 20 12:35:17 2019 commencing in-memory singleton removal Sun Jan 20 12:35:21 2019 begin with 105944102 relations and 84263576 unique ideals Sun Jan 20 12:35:58 2019 reduce to 73826840 relations and 49217303 ideals in 11 passes Sun Jan 20 12:35:58 2019 max relations containing the same ideal: 46 Sun Jan 20 12:36:01 2019 reading ideals above 720000 Sun Jan 20 12:36:02 2019 commencing singleton removal, initial pass Sun Jan 20 12:43:25 2019 memory use: 1506.0 MB Sun Jan 20 12:43:25 2019 reading all ideals from disk Sun Jan 20 12:43:26 2019 memory use: 2796.3 MB Sun Jan 20 12:43:33 2019 keeping 57366571 ideals with weight <= 200, target excess is 382742 Sun Jan 20 12:43:40 2019 commencing in-memory singleton removal Sun Jan 20 12:43:46 2019 begin with 73826840 relations and 57366571 unique ideals Sun Jan 20 12:44:03 2019 reduce to 73826771 relations and 57366502 ideals in 3 passes Sun Jan 20 12:44:03 2019 max relations containing the same ideal: 200 Sun Jan 20 12:44:30 2019 removing 8203092 relations and 6203092 ideals in 2000000 cliques Sun Jan 20 12:44:32 2019 commencing in-memory singleton removal Sun Jan 20 12:44:37 2019 begin with 65623679 relations and 57366502 unique ideals Sun Jan 20 12:45:17 2019 reduce to 64867597 relations and 50382403 ideals in 8 passes Sun Jan 20 12:45:17 2019 max relations containing the same ideal: 192 Sun Jan 20 12:45:41 2019 removing 6656004 relations and 4656004 ideals in 2000000 cliques Sun Jan 20 12:45:43 2019 commencing in-memory singleton removal Sun Jan 20 12:45:48 2019 begin with 58211593 relations and 50382403 unique ideals Sun Jan 20 12:46:19 2019 reduce to 57684158 relations and 45182793 ideals in 7 passes Sun Jan 20 12:46:19 2019 max relations containing the same ideal: 182 Sun Jan 20 12:46:40 2019 removing 6177653 relations and 4177653 ideals in 2000000 cliques Sun Jan 20 12:46:42 2019 commencing in-memory singleton removal Sun Jan 20 12:46:46 2019 begin with 51506505 relations and 45182793 unique ideals Sun Jan 20 12:47:13 2019 reduce to 51032137 relations and 40515176 ideals in 7 passes Sun Jan 20 12:47:13 2019 max relations containing the same ideal: 166 Sun Jan 20 12:47:32 2019 removing 5931774 relations and 3931774 ideals in 2000000 cliques Sun Jan 20 12:47:33 2019 commencing in-memory singleton removal Sun Jan 20 12:47:37 2019 begin with 45100363 relations and 40515176 unique ideals Sun Jan 20 12:47:57 2019 reduce to 44635687 relations and 36102265 ideals in 6 passes Sun Jan 20 12:47:57 2019 max relations containing the same ideal: 153 Sun Jan 20 12:48:14 2019 removing 5773439 relations and 3773439 ideals in 2000000 cliques Sun Jan 20 12:48:15 2019 commencing in-memory singleton removal Sun Jan 20 12:48:18 2019 begin with 38862248 relations and 36102265 unique ideals Sun Jan 20 12:48:41 2019 reduce to 38388790 relations and 31836742 ideals in 8 passes Sun Jan 20 12:48:41 2019 max relations containing the same ideal: 138 Sun Jan 20 12:48:56 2019 removing 5656795 relations and 3656795 ideals in 2000000 cliques Sun Jan 20 12:48:57 2019 commencing in-memory singleton removal Sun Jan 20 12:49:00 2019 begin with 32731995 relations and 31836742 unique ideals Sun Jan 20 12:49:19 2019 reduce to 32231651 relations and 27657088 ideals in 8 passes Sun Jan 20 12:49:19 2019 max relations containing the same ideal: 120 Sun Jan 20 12:49:31 2019 removing 5562985 relations and 3562985 ideals in 2000000 cliques Sun Jan 20 12:49:32 2019 commencing in-memory singleton removal Sun Jan 20 12:49:34 2019 begin with 26668666 relations and 27657088 unique ideals Sun Jan 20 12:49:47 2019 reduce to 26115348 relations and 23511715 ideals in 7 passes Sun Jan 20 12:49:47 2019 max relations containing the same ideal: 106 Sun Jan 20 12:49:57 2019 removing 5485273 relations and 3485273 ideals in 2000000 cliques Sun Jan 20 12:49:58 2019 commencing in-memory singleton removal Sun Jan 20 12:49:59 2019 begin with 20630075 relations and 23511715 unique ideals Sun Jan 20 12:50:09 2019 reduce to 19956500 relations and 19309079 ideals in 8 passes Sun Jan 20 12:50:09 2019 max relations containing the same ideal: 90 Sun Jan 20 12:50:16 2019 removing 845204 relations and 641764 ideals in 203440 cliques Sun Jan 20 12:50:17 2019 commencing in-memory singleton removal Sun Jan 20 12:50:18 2019 begin with 19111296 relations and 19309079 unique ideals Sun Jan 20 12:50:25 2019 reduce to 19079003 relations and 18634703 ideals in 6 passes Sun Jan 20 12:50:25 2019 max relations containing the same ideal: 86 Sun Jan 20 12:50:34 2019 relations with 0 large ideals: 28727 Sun Jan 20 12:50:34 2019 relations with 1 large ideals: 6183 Sun Jan 20 12:50:34 2019 relations with 2 large ideals: 56215 Sun Jan 20 12:50:34 2019 relations with 3 large ideals: 394608 Sun Jan 20 12:50:34 2019 relations with 4 large ideals: 1508515 Sun Jan 20 12:50:34 2019 relations with 5 large ideals: 3448618 Sun Jan 20 12:50:34 2019 relations with 6 large ideals: 4915390 Sun Jan 20 12:50:34 2019 relations with 7+ large ideals: 8720747 Sun Jan 20 12:50:34 2019 commencing 2-way merge Sun Jan 20 12:50:42 2019 reduce to 13364009 relation sets and 12919709 unique ideals Sun Jan 20 12:50:42 2019 commencing full merge Sun Jan 20 12:55:03 2019 memory use: 1788.6 MB Sun Jan 20 12:55:04 2019 found 5969984 cycles, need 5967909 Sun Jan 20 12:55:05 2019 weight of 5967909 cycles is about 716544372 (120.07/cycle) Sun Jan 20 12:55:05 2019 distribution of cycle lengths: Sun Jan 20 12:55:05 2019 1 relations: 177883 Sun Jan 20 12:55:05 2019 2 relations: 294182 Sun Jan 20 12:55:05 2019 3 relations: 380419 Sun Jan 20 12:55:05 2019 4 relations: 419049 Sun Jan 20 12:55:05 2019 5 relations: 444567 Sun Jan 20 12:55:05 2019 6 relations: 450493 Sun Jan 20 12:55:05 2019 7 relations: 443454 Sun Jan 20 12:55:05 2019 8 relations: 427044 Sun Jan 20 12:55:05 2019 9 relations: 401580 Sun Jan 20 12:55:05 2019 10+ relations: 2529238 Sun Jan 20 12:55:05 2019 heaviest cycle: 28 relations Sun Jan 20 12:55:07 2019 commencing cycle optimization Sun Jan 20 12:55:17 2019 start with 55658998 relations Sun Jan 20 12:57:02 2019 pruned 3003515 relations Sun Jan 20 12:57:02 2019 memory use: 1371.9 MB Sun Jan 20 12:57:02 2019 distribution of cycle lengths: Sun Jan 20 12:57:02 2019 1 relations: 177883 Sun Jan 20 12:57:02 2019 2 relations: 301715 Sun Jan 20 12:57:02 2019 3 relations: 397643 Sun Jan 20 12:57:02 2019 4 relations: 439486 Sun Jan 20 12:57:02 2019 5 relations: 470804 Sun Jan 20 12:57:02 2019 6 relations: 476921 Sun Jan 20 12:57:02 2019 7 relations: 472313 Sun Jan 20 12:57:02 2019 8 relations: 452908 Sun Jan 20 12:57:02 2019 9 relations: 423757 Sun Jan 20 12:57:02 2019 10+ relations: 2354479 Sun Jan 20 12:57:02 2019 heaviest cycle: 28 relations Sun Jan 20 12:57:12 2019 RelProcTime: 2550 Sun Jan 20 12:57:12 2019 Sun Jan 20 12:57:12 2019 commencing linear algebra Sun Jan 20 12:57:12 2019 read 5967909 cycles Sun Jan 20 12:57:23 2019 cycles contain 18877746 unique relations Sun Jan 20 12:58:48 2019 read 18877746 relations Sun Jan 20 12:59:14 2019 using 20 quadratic characters above 4294917295 Sun Jan 20 13:00:15 2019 building initial matrix Sun Jan 20 13:03:18 2019 memory use: 2387.0 MB Sun Jan 20 13:03:25 2019 read 5967909 cycles Sun Jan 20 13:03:25 2019 matrix is 5967732 x 5967909 (2779.0 MB) with weight 791406427 (132.61/col) Sun Jan 20 13:03:25 2019 sparse part has weight 662850541 (111.07/col) Sun Jan 20 13:04:27 2019 filtering completed in 2 passes Sun Jan 20 13:04:28 2019 matrix is 5967711 x 5967888 (2779.0 MB) with weight 791405803 (132.61/col) Sun Jan 20 13:04:28 2019 sparse part has weight 662850389 (111.07/col) Sun Jan 20 13:04:40 2019 matrix starts at (0, 0) Sun Jan 20 13:04:40 2019 matrix is 5967711 x 5967888 (2779.0 MB) with weight 791405803 (132.61/col) Sun Jan 20 13:04:40 2019 sparse part has weight 662850389 (111.07/col) Sun Jan 20 13:04:40 2019 saving the first 48 matrix rows for later Sun Jan 20 13:04:41 2019 matrix includes 64 packed rows Sun Jan 20 13:04:42 2019 matrix is 5967663 x 5967888 (2658.5 MB) with weight 683277129 (114.49/col) Sun Jan 20 13:04:42 2019 sparse part has weight 637234986 (106.78/col) Sun Jan 20 13:04:42 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Jan 20 13:04:59 2019 commencing Lanczos iteration (4 threads) Sun Jan 20 13:04:59 2019 memory use: 2530.0 MB Sun Jan 20 13:05:21 2019 linear algebra at 0.0%, ETA 22h56m Sun Jan 20 13:05:29 2019 checkpointing every 260000 dimensions Sun Jan 20 22:08:44 2019 lanczos halted after 41303 iterations (dim = 2611724) Sun Jan 20 22:08:44 2019 BLanczosTime: 33092 Sun Jan 20 22:08:44 2019 Sun Jan 20 22:08:44 2019 commencing square root phase Sun Jan 20 22:08:44 2019 handling dependencies 1 to 64 Sun Jan 20 22:08:44 2019 reading relations for dependency 1 Sun Jan 20 22:08:44 2019 error: read_cycles can't open dependency file Mon Jan 21 08:55:29 2019 Mon Jan 21 08:55:29 2019 Mon Jan 21 08:55:29 2019 Msieve v. 1.54 (SVN 1025) Mon Jan 21 08:55:29 2019 random seeds: fd417d26 a22bec2b Mon Jan 21 08:55:29 2019 factoring 147637190696151158278776918997140189454978874116677672759342989684153388803224580648499985728066221306330455317067274734118094374467913266900141080416706502306012479008746636880119130555199133863095108999904232590676974290610601 (228 digits) Mon Jan 21 08:55:30 2019 searching for 15-digit factors Mon Jan 21 08:55:30 2019 commencing number field sieve (228-digit input) Mon Jan 21 08:55:30 2019 R0: 680564733841876926926749214863536422912 Mon Jan 21 08:55:30 2019 R1: -1136868377216160297393798828125 Mon Jan 21 08:55:30 2019 A0: 1 Mon Jan 21 08:55:30 2019 A1: 1 Mon Jan 21 08:55:30 2019 A2: 1 Mon Jan 21 08:55:30 2019 A3: 1 Mon Jan 21 08:55:30 2019 A4: 1 Mon Jan 21 08:55:30 2019 A5: 1 Mon Jan 21 08:55:30 2019 A6: 1 Mon Jan 21 08:55:30 2019 skew 1.00, size 1.562e-11, alpha 2.428, combined = 8.834e-13 rroots = 0 Mon Jan 21 08:55:30 2019 Mon Jan 21 08:55:30 2019 commencing linear algebra Mon Jan 21 08:55:30 2019 skipping matrix build Mon Jan 21 08:55:35 2019 matrix starts at (0, 0) Mon Jan 21 08:55:36 2019 matrix is 5967711 x 5967888 (2779.0 MB) with weight 791405803 (132.61/col) Mon Jan 21 08:55:36 2019 sparse part has weight 662850389 (111.07/col) Mon Jan 21 08:55:36 2019 saving the first 48 matrix rows for later Mon Jan 21 08:55:37 2019 matrix includes 64 packed rows Mon Jan 21 08:55:38 2019 matrix is 5967663 x 5967888 (2658.5 MB) with weight 683277129 (114.49/col) Mon Jan 21 08:55:38 2019 sparse part has weight 637234986 (106.78/col) Mon Jan 21 08:55:38 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon Jan 21 08:55:55 2019 commencing Lanczos iteration (4 threads) Mon Jan 21 08:55:55 2019 memory use: 2530.0 MB Mon Jan 21 08:55:55 2019 restarting at iteration 41303 (dim = 2611724) Mon Jan 21 08:56:14 2019 linear algebra at 43.8%, ETA 11h38m Mon Jan 21 08:56:23 2019 checkpointing every 300000 dimensions Mon Jan 21 20:22:11 2019 lanczos halted after 94374 iterations (dim = 5967661) Mon Jan 21 20:22:20 2019 recovered 36 nontrivial dependencies Mon Jan 21 20:22:20 2019 BLanczosTime: 37126 Mon Jan 21 20:22:20 2019 Mon Jan 21 20:22:20 2019 commencing square root phase Mon Jan 21 20:22:20 2019 handling dependencies 1 to 64 Mon Jan 21 20:22:20 2019 reading relations for dependency 1 Mon Jan 21 20:22:21 2019 read 2986239 cycles Mon Jan 21 20:22:25 2019 cycles contain 9445494 unique relations Mon Jan 21 20:23:13 2019 read 9445494 relations Mon Jan 21 20:23:42 2019 multiplying 9445494 relations Mon Jan 21 20:28:09 2019 multiply complete, coefficients have about 232.53 million bits Mon Jan 21 20:28:10 2019 initial square root is modulo 221134387 Mon Jan 21 20:33:02 2019 GCD is 1, no factor found Mon Jan 21 20:33:02 2019 reading relations for dependency 2 Mon Jan 21 20:33:02 2019 read 2984572 cycles Mon Jan 21 20:33:06 2019 cycles contain 9440362 unique relations Mon Jan 21 20:33:54 2019 read 9440362 relations Mon Jan 21 20:34:24 2019 multiplying 9440362 relations Mon Jan 21 20:38:52 2019 multiply complete, coefficients have about 232.39 million bits Mon Jan 21 20:38:54 2019 initial square root is modulo 218739659 Mon Jan 21 20:43:55 2019 sqrtTime: 1295 Mon Jan 21 20:43:55 2019 p106 factor: 6429288320908874608002701680139304651237337264504484996076592106856293663183900740725163220896300384859557 Mon Jan 21 20:43:55 2019 p122 factor: 22963224439012320833092073354923383351690468284866574632610899174787393997762896973373339218923282621690701347780249357493 Mon Jan 21 20:43:55 2019 elapsed time 10:40:23