Sun Jan 6 08:56:46 2019 Sun Jan 6 08:56:46 2019 Sun Jan 6 08:56:46 2019 Msieve v. 1.53 (SVN 988M) Sun Jan 6 08:56:46 2019 random seeds: f0c44c45 528c3d71 Sun Jan 6 08:56:46 2019 factoring 94153006753392915637501751478723030595295299625519456090491613693378815478698734963527665680673920143480856803617028024494474893417781644431797697659737523464427274706645526836008756993235493613 (194 digits) Sun Jan 6 08:56:46 2019 searching for 15-digit factors Sun Jan 6 08:56:47 2019 commencing number field sieve (194-digit input) Sun Jan 6 08:56:47 2019 R0: 340039485861577398992406882305761986971 Sun Jan 6 08:56:47 2019 R1: -61886548790943213277031694336 Sun Jan 6 08:56:47 2019 A0: 1 Sun Jan 6 08:56:47 2019 A1: -1 Sun Jan 6 08:56:47 2019 A2: 1 Sun Jan 6 08:56:47 2019 A3: -1 Sun Jan 6 08:56:47 2019 A4: 1 Sun Jan 6 08:56:47 2019 A5: -1 Sun Jan 6 08:56:47 2019 A6: 1 Sun Jan 6 08:56:47 2019 skew 1.00, size 1.905e-11, alpha 2.428, combined = 1.020e-12 rroots = 0 Sun Jan 6 08:56:47 2019 Sun Jan 6 08:56:47 2019 commencing relation filtering Sun Jan 6 08:56:47 2019 setting target matrix density to 120.0 Sun Jan 6 08:56:47 2019 estimated available RAM is 32768.0 MB Sun Jan 6 08:56:47 2019 commencing duplicate removal, pass 1 Sun Jan 6 08:57:02 2019 error -15 reading relation 2215105 [13382 more error lines] Sun Jan 6 09:09:48 2019 error -1 reading relation 122687008 Sun Jan 6 09:09:48 2019 skipped 128 relations with b > 2^32 Sun Jan 6 09:09:48 2019 skipped 10082 relations with composite factors Sun Jan 6 09:09:48 2019 found 22758383 hash collisions in 122739342 relations Sun Jan 6 09:09:54 2019 added 2438534 free relations Sun Jan 6 09:09:54 2019 commencing duplicate removal, pass 2 Sun Jan 6 09:11:32 2019 found 21457600 duplicates and 103720276 unique relations Sun Jan 6 09:11:32 2019 memory use: 660.8 MB Sun Jan 6 09:11:32 2019 reading ideals above 720000 Sun Jan 6 09:11:32 2019 commencing singleton removal, initial pass Sun Jan 6 09:22:28 2019 memory use: 2756.0 MB Sun Jan 6 09:22:29 2019 reading all ideals from disk Sun Jan 6 09:22:30 2019 memory use: 3928.4 MB Sun Jan 6 09:22:38 2019 keeping 91534183 ideals with weight <= 200, target excess is 534223 Sun Jan 6 09:22:46 2019 commencing in-memory singleton removal Sun Jan 6 09:22:53 2019 begin with 103720276 relations and 91534183 unique ideals Sun Jan 6 09:24:03 2019 reduce to 70740139 relations and 55417854 ideals in 14 passes Sun Jan 6 09:24:03 2019 max relations containing the same ideal: 163 Sun Jan 6 09:24:28 2019 removing 8324684 relations and 6324684 ideals in 2000000 cliques Sun Jan 6 09:24:30 2019 commencing in-memory singleton removal Sun Jan 6 09:24:34 2019 begin with 62415455 relations and 55417854 unique ideals Sun Jan 6 09:25:07 2019 reduce to 61588524 relations and 48237815 ideals in 8 passes Sun Jan 6 09:25:07 2019 max relations containing the same ideal: 148 Sun Jan 6 09:25:29 2019 removing 6764689 relations and 4764689 ideals in 2000000 cliques Sun Jan 6 09:25:31 2019 commencing in-memory singleton removal Sun Jan 6 09:25:34 2019 begin with 54823835 relations and 48237815 unique ideals Sun Jan 6 09:25:59 2019 reduce to 54245839 relations and 42876317 ideals in 7 passes Sun Jan 6 09:25:59 2019 max relations containing the same ideal: 136 Sun Jan 6 09:26:18 2019 removing 6273192 relations and 4273192 ideals in 2000000 cliques Sun Jan 6 09:26:20 2019 commencing in-memory singleton removal Sun Jan 6 09:26:23 2019 begin with 47972647 relations and 42876317 unique ideals Sun Jan 6 09:26:44 2019 reduce to 47442684 relations and 38055027 ideals in 7 passes Sun Jan 6 09:26:44 2019 max relations containing the same ideal: 124 Sun Jan 6 09:27:01 2019 removing 6024273 relations and 4024273 ideals in 2000000 cliques Sun Jan 6 09:27:03 2019 commencing in-memory singleton removal Sun Jan 6 09:27:05 2019 begin with 41418411 relations and 38055027 unique ideals Sun Jan 6 09:27:24 2019 reduce to 40895413 relations and 33487803 ideals in 7 passes Sun Jan 6 09:27:24 2019 max relations containing the same ideal: 115 Sun Jan 6 09:27:39 2019 removing 5869904 relations and 3869904 ideals in 2000000 cliques Sun Jan 6 09:27:40 2019 commencing in-memory singleton removal Sun Jan 6 09:27:42 2019 begin with 35025509 relations and 33487803 unique ideals Sun Jan 6 09:28:00 2019 reduce to 34484735 relations and 29053703 ideals in 8 passes Sun Jan 6 09:28:00 2019 max relations containing the same ideal: 102 Sun Jan 6 09:28:12 2019 removing 5753867 relations and 3753867 ideals in 2000000 cliques Sun Jan 6 09:28:14 2019 commencing in-memory singleton removal Sun Jan 6 09:28:15 2019 begin with 28730868 relations and 29053703 unique ideals Sun Jan 6 09:28:28 2019 reduce to 28148632 relations and 24688402 ideals in 7 passes Sun Jan 6 09:28:28 2019 max relations containing the same ideal: 89 Sun Jan 6 09:28:38 2019 removing 5650291 relations and 3650291 ideals in 2000000 cliques Sun Jan 6 09:28:39 2019 commencing in-memory singleton removal Sun Jan 6 09:28:40 2019 begin with 22498341 relations and 24688402 unique ideals Sun Jan 6 09:28:50 2019 reduce to 21833224 relations and 20332086 ideals in 7 passes Sun Jan 6 09:28:50 2019 max relations containing the same ideal: 76 Sun Jan 6 09:28:58 2019 removing 2840092 relations and 1958653 ideals in 881439 cliques Sun Jan 6 09:28:59 2019 commencing in-memory singleton removal Sun Jan 6 09:29:00 2019 begin with 18993132 relations and 20332086 unique ideals Sun Jan 6 09:29:09 2019 reduce to 18730237 relations and 18100709 ideals in 8 passes Sun Jan 6 09:29:09 2019 max relations containing the same ideal: 70 Sun Jan 6 09:29:16 2019 removing 60511 relations and 50682 ideals in 9829 cliques Sun Jan 6 09:29:16 2019 commencing in-memory singleton removal Sun Jan 6 09:29:17 2019 begin with 18669726 relations and 18100709 unique ideals Sun Jan 6 09:29:22 2019 reduce to 18669558 relations and 18049858 ideals in 4 passes Sun Jan 6 09:29:22 2019 max relations containing the same ideal: 69 Sun Jan 6 09:29:24 2019 relations with 0 large ideals: 39743 Sun Jan 6 09:29:24 2019 relations with 1 large ideals: 13298 Sun Jan 6 09:29:24 2019 relations with 2 large ideals: 120619 Sun Jan 6 09:29:24 2019 relations with 3 large ideals: 712310 Sun Jan 6 09:29:24 2019 relations with 4 large ideals: 2260494 Sun Jan 6 09:29:24 2019 relations with 5 large ideals: 4242154 Sun Jan 6 09:29:24 2019 relations with 6 large ideals: 4925154 Sun Jan 6 09:29:24 2019 relations with 7+ large ideals: 6355786 Sun Jan 6 09:29:24 2019 commencing 2-way merge Sun Jan 6 09:29:33 2019 reduce to 12895166 relation sets and 12275466 unique ideals Sun Jan 6 09:29:33 2019 commencing full merge Sun Jan 6 09:34:11 2019 memory use: 1690.0 MB Sun Jan 6 09:34:13 2019 found 5783755 cycles, need 5763666 Sun Jan 6 09:34:13 2019 weight of 5763666 cycles is about 692256474 (120.11/cycle) Sun Jan 6 09:34:13 2019 distribution of cycle lengths: Sun Jan 6 09:34:13 2019 1 relations: 174370 Sun Jan 6 09:34:13 2019 2 relations: 284339 Sun Jan 6 09:34:13 2019 3 relations: 366101 Sun Jan 6 09:34:13 2019 4 relations: 397681 Sun Jan 6 09:34:13 2019 5 relations: 420702 Sun Jan 6 09:34:13 2019 6 relations: 427340 Sun Jan 6 09:34:13 2019 7 relations: 422649 Sun Jan 6 09:34:13 2019 8 relations: 408704 Sun Jan 6 09:34:13 2019 9 relations: 385954 Sun Jan 6 09:34:13 2019 10+ relations: 2475826 Sun Jan 6 09:34:13 2019 heaviest cycle: 28 relations Sun Jan 6 09:34:15 2019 commencing cycle optimization Sun Jan 6 09:34:28 2019 start with 53950338 relations Sun Jan 6 09:36:45 2019 pruned 2873747 relations Sun Jan 6 09:36:45 2019 memory use: 1333.5 MB Sun Jan 6 09:36:45 2019 distribution of cycle lengths: Sun Jan 6 09:36:45 2019 1 relations: 174370 Sun Jan 6 09:36:45 2019 2 relations: 291718 Sun Jan 6 09:36:45 2019 3 relations: 382615 Sun Jan 6 09:36:45 2019 4 relations: 416336 Sun Jan 6 09:36:45 2019 5 relations: 445501 Sun Jan 6 09:36:45 2019 6 relations: 452861 Sun Jan 6 09:36:45 2019 7 relations: 450022 Sun Jan 6 09:36:45 2019 8 relations: 432804 Sun Jan 6 09:36:45 2019 9 relations: 409069 Sun Jan 6 09:36:45 2019 10+ relations: 2308370 Sun Jan 6 09:36:45 2019 heaviest cycle: 28 relations Sun Jan 6 09:36:58 2019 RelProcTime: 2411 Sun Jan 6 09:36:58 2019 Sun Jan 6 09:36:58 2019 commencing linear algebra Sun Jan 6 09:36:59 2019 read 5763666 cycles Sun Jan 6 09:37:11 2019 cycles contain 18382088 unique relations Sun Jan 6 09:39:24 2019 read 18382088 relations Sun Jan 6 09:39:58 2019 using 20 quadratic characters above 4294917295 Sun Jan 6 09:41:02 2019 building initial matrix Sun Jan 6 09:44:08 2019 memory use: 2320.6 MB Sun Jan 6 09:44:12 2019 read 5763666 cycles Sun Jan 6 09:44:13 2019 matrix is 5763489 x 5763666 (2687.5 MB) with weight 764357597 (132.62/col) Sun Jan 6 09:44:13 2019 sparse part has weight 641114306 (111.23/col) Sun Jan 6 09:45:08 2019 filtering completed in 2 passes Sun Jan 6 09:45:09 2019 matrix is 5763420 x 5763597 (2687.5 MB) with weight 764355407 (132.62/col) Sun Jan 6 09:45:09 2019 sparse part has weight 641113592 (111.23/col) Sun Jan 6 09:45:26 2019 matrix starts at (0, 0) Sun Jan 6 09:45:27 2019 matrix is 5763420 x 5763597 (2687.5 MB) with weight 764355407 (132.62/col) Sun Jan 6 09:45:27 2019 sparse part has weight 641113592 (111.23/col) Sun Jan 6 09:45:27 2019 saving the first 48 matrix rows for later Sun Jan 6 09:45:28 2019 matrix includes 64 packed rows Sun Jan 6 09:45:28 2019 matrix is 5763372 x 5763597 (2570.8 MB) with weight 659817730 (114.48/col) Sun Jan 6 09:45:28 2019 sparse part has weight 616293282 (106.93/col) Sun Jan 6 09:45:28 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sun Jan 6 09:45:54 2019 commencing Lanczos iteration (8 threads) Sun Jan 6 09:45:54 2019 memory use: 2176.3 MB Sun Jan 6 09:46:04 2019 linear algebra at 0.0%, ETA 9h29m Sun Jan 6 09:46:07 2019 checkpointing every 610000 dimensions Sun Jan 6 19:37:05 2019 lanczos halted after 91140 iterations (dim = 5763367) Sun Jan 6 19:37:11 2019 recovered 35 nontrivial dependencies Sun Jan 6 19:37:11 2019 BLanczosTime: 36013 Sun Jan 6 19:37:11 2019 Sun Jan 6 19:37:11 2019 commencing square root phase Sun Jan 6 19:37:11 2019 handling dependencies 1 to 64 Sun Jan 6 19:37:11 2019 reading relations for dependency 1 Sun Jan 6 19:37:13 2019 read 2880771 cycles Sun Jan 6 19:37:18 2019 cycles contain 9187908 unique relations Sun Jan 6 19:38:57 2019 read 9187908 relations Sun Jan 6 19:39:33 2019 multiplying 9187908 relations Sun Jan 6 19:43:31 2019 multiply complete, coefficients have about 225.65 million bits Sun Jan 6 19:43:32 2019 initial square root is modulo 125311721 Sun Jan 6 19:47:41 2019 GCD is N, no factor found Sun Jan 6 19:47:41 2019 reading relations for dependency 2 Sun Jan 6 19:47:42 2019 read 2881096 cycles Sun Jan 6 19:47:48 2019 cycles contain 9194076 unique relations Sun Jan 6 19:49:27 2019 read 9194076 relations Sun Jan 6 19:50:02 2019 multiplying 9194076 relations Sun Jan 6 19:54:00 2019 multiply complete, coefficients have about 225.81 million bits Sun Jan 6 19:54:01 2019 initial square root is modulo 126927839 Sun Jan 6 19:58:09 2019 sqrtTime: 1258 Sun Jan 6 19:58:09 2019 p76 factor: 3180735271486636051609877283217211301442028328311533714264981147877292543781 Sun Jan 6 19:58:09 2019 p119 factor: 29601019486726090506780289207793880347852028425352887850333536700065914205711181882010804020243621020928080311349509673 Sun Jan 6 19:58:09 2019 elapsed time 11:01:23