Fri Dec 28 23:29:42 2018 Msieve v. 1.54 (SVN 1025) Fri Dec 28 23:29:42 2018 random seeds: 0cdec992 6fd109d0 Fri Dec 28 23:29:42 2018 factoring 90462444820577759019497878637476442191588704447370303526596554928417881694639297951630378371006297871309911287617494848611197631992389631212782455562515480356450434999413962049481747393478401 (191 digits) Fri Dec 28 23:29:42 2018 no P-1/P+1/ECM available, skipping Fri Dec 28 23:29:42 2018 commencing number field sieve (191-digit input) Fri Dec 28 23:29:42 2018 R0: 30432527221704537086371993251530170531786747066637049 Fri Dec 28 23:29:42 2018 R1: -30226801971775055948247051683954096612865741943 Fri Dec 28 23:29:42 2018 A0: 1 Fri Dec 28 23:29:42 2018 A1: -1 Fri Dec 28 23:29:42 2018 A2: 1 Fri Dec 28 23:29:42 2018 A3: -1 Fri Dec 28 23:29:42 2018 A4: 1 Fri Dec 28 23:29:42 2018 skew 1.00, size 2.078e-21, alpha 1.694, combined = 8.665e-13 rroots = 0 Fri Dec 28 23:29:42 2018 Fri Dec 28 23:29:42 2018 commencing relation filtering Fri Dec 28 23:29:42 2018 setting target matrix density to 110.0 Fri Dec 28 23:29:42 2018 estimated available RAM is 7681.4 MB Fri Dec 28 23:29:42 2018 commencing duplicate removal, pass 1 Fri Dec 28 23:49:38 2018 skipped 150 relations with b > 2^32 Fri Dec 28 23:49:38 2018 skipped 122 relations with composite factors Fri Dec 28 23:49:38 2018 found 20385296 hash collisions in 118748237 relations Fri Dec 28 23:49:38 2018 added 1 free relations Fri Dec 28 23:49:38 2018 commencing duplicate removal, pass 2 Fri Dec 28 23:58:03 2018 found 18778664 duplicates and 99969574 unique relations Fri Dec 28 23:58:03 2018 memory use: 660.8 MB Fri Dec 28 23:58:03 2018 reading ideals above 109903872 Fri Dec 28 23:58:03 2018 commencing singleton removal, initial pass Sat Dec 29 00:12:56 2018 memory use: 1506.0 MB Sat Dec 29 00:12:56 2018 reading all ideals from disk Sat Dec 29 00:13:24 2018 memory use: 1564.4 MB Sat Dec 29 00:13:28 2018 commencing in-memory singleton removal Sat Dec 29 00:13:31 2018 begin with 99969574 relations and 76337427 unique ideals Sat Dec 29 00:14:15 2018 reduce to 66412190 relations and 39363725 ideals in 14 passes Sat Dec 29 00:14:15 2018 max relations containing the same ideal: 37 Sat Dec 29 00:14:18 2018 reading ideals above 720000 Sat Dec 29 00:14:18 2018 commencing singleton removal, initial pass Sat Dec 29 00:28:15 2018 memory use: 1378.0 MB Sat Dec 29 00:28:15 2018 reading all ideals from disk Sat Dec 29 00:29:06 2018 memory use: 2470.4 MB Sat Dec 29 00:29:13 2018 keeping 51615269 ideals with weight <= 200, target excess is 343545 Sat Dec 29 00:29:19 2018 commencing in-memory singleton removal Sat Dec 29 00:29:25 2018 begin with 66412190 relations and 51615269 unique ideals Sat Dec 29 00:30:09 2018 reduce to 66381160 relations and 51583828 ideals in 7 passes Sat Dec 29 00:30:09 2018 max relations containing the same ideal: 200 Sat Dec 29 00:30:39 2018 removing 8305673 relations and 6305673 ideals in 2000000 cliques Sat Dec 29 00:30:42 2018 commencing in-memory singleton removal Sat Dec 29 00:30:47 2018 begin with 58075487 relations and 51583828 unique ideals Sat Dec 29 00:31:30 2018 reduce to 57206154 relations and 44375393 ideals in 8 passes Sat Dec 29 00:31:30 2018 max relations containing the same ideal: 195 Sat Dec 29 00:31:56 2018 removing 6634415 relations and 4634415 ideals in 2000000 cliques Sat Dec 29 00:31:58 2018 commencing in-memory singleton removal Sat Dec 29 00:32:03 2018 begin with 50571739 relations and 44375393 unique ideals Sat Dec 29 00:32:35 2018 reduce to 49973021 relations and 39121324 ideals in 7 passes Sat Dec 29 00:32:35 2018 max relations containing the same ideal: 178 Sat Dec 29 00:32:58 2018 removing 6153498 relations and 4153498 ideals in 2000000 cliques Sat Dec 29 00:33:00 2018 commencing in-memory singleton removal Sat Dec 29 00:33:04 2018 begin with 43819523 relations and 39121324 unique ideals Sat Dec 29 00:33:34 2018 reduce to 43283737 relations and 34411391 ideals in 7 passes Sat Dec 29 00:33:34 2018 max relations containing the same ideal: 163 Sat Dec 29 00:33:53 2018 removing 5902880 relations and 3902880 ideals in 2000000 cliques Sat Dec 29 00:33:55 2018 commencing in-memory singleton removal Sat Dec 29 00:33:58 2018 begin with 37380857 relations and 34411391 unique ideals Sat Dec 29 00:34:25 2018 reduce to 36858241 relations and 29963532 ideals in 8 passes Sat Dec 29 00:34:25 2018 max relations containing the same ideal: 149 Sat Dec 29 00:34:41 2018 removing 5727403 relations and 3727403 ideals in 2000000 cliques Sat Dec 29 00:34:43 2018 commencing in-memory singleton removal Sat Dec 29 00:34:46 2018 begin with 31130838 relations and 29963532 unique ideals Sat Dec 29 00:35:05 2018 reduce to 30594733 relations and 25674335 ideals in 7 passes Sat Dec 29 00:35:05 2018 max relations containing the same ideal: 133 Sat Dec 29 00:35:19 2018 removing 5592028 relations and 3592028 ideals in 2000000 cliques Sat Dec 29 00:35:21 2018 commencing in-memory singleton removal Sat Dec 29 00:35:22 2018 begin with 25002705 relations and 25674335 unique ideals Sat Dec 29 00:35:37 2018 reduce to 24423773 relations and 21470628 ideals in 7 passes Sat Dec 29 00:35:37 2018 max relations containing the same ideal: 114 Sat Dec 29 00:35:48 2018 removing 5468628 relations and 3468628 ideals in 2000000 cliques Sat Dec 29 00:35:50 2018 commencing in-memory singleton removal Sat Dec 29 00:35:51 2018 begin with 18955145 relations and 21470628 unique ideals Sat Dec 29 00:36:02 2018 reduce to 18269313 relations and 17267823 ideals in 7 passes Sat Dec 29 00:36:02 2018 max relations containing the same ideal: 97 Sat Dec 29 00:36:10 2018 removing 2037352 relations and 1434375 ideals in 602977 cliques Sat Dec 29 00:36:11 2018 commencing in-memory singleton removal Sat Dec 29 00:36:13 2018 begin with 16231961 relations and 17267823 unique ideals Sat Dec 29 00:36:22 2018 reduce to 16057658 relations and 15653629 ideals in 7 passes Sat Dec 29 00:36:22 2018 max relations containing the same ideal: 87 Sat Dec 29 00:36:32 2018 relations with 0 large ideals: 26704 Sat Dec 29 00:36:32 2018 relations with 1 large ideals: 3805 Sat Dec 29 00:36:32 2018 relations with 2 large ideals: 45250 Sat Dec 29 00:36:32 2018 relations with 3 large ideals: 327170 Sat Dec 29 00:36:32 2018 relations with 4 large ideals: 1298834 Sat Dec 29 00:36:32 2018 relations with 5 large ideals: 3581247 Sat Dec 29 00:36:32 2018 relations with 6 large ideals: 4155842 Sat Dec 29 00:36:32 2018 relations with 7+ large ideals: 6618806 Sat Dec 29 00:36:32 2018 commencing 2-way merge Sat Dec 29 00:36:41 2018 reduce to 11133311 relation sets and 10729282 unique ideals Sat Dec 29 00:36:41 2018 commencing full merge Sat Dec 29 00:40:47 2018 memory use: 1391.6 MB Sat Dec 29 00:40:48 2018 found 5070470 cycles, need 5049482 Sat Dec 29 00:40:50 2018 weight of 5049482 cycles is about 555757717 (110.06/cycle) Sat Dec 29 00:40:50 2018 distribution of cycle lengths: Sat Dec 29 00:40:50 2018 1 relations: 152536 Sat Dec 29 00:40:50 2018 2 relations: 250352 Sat Dec 29 00:40:50 2018 3 relations: 331596 Sat Dec 29 00:40:50 2018 4 relations: 366845 Sat Dec 29 00:40:50 2018 5 relations: 389648 Sat Dec 29 00:40:50 2018 6 relations: 393203 Sat Dec 29 00:40:50 2018 7 relations: 388110 Sat Dec 29 00:40:50 2018 8 relations: 372597 Sat Dec 29 00:40:50 2018 9 relations: 347817 Sat Dec 29 00:40:50 2018 10+ relations: 2056778 Sat Dec 29 00:40:50 2018 heaviest cycle: 28 relations Sat Dec 29 00:40:51 2018 commencing cycle optimization Sat Dec 29 00:41:02 2018 start with 45611470 relations Sat Dec 29 00:42:50 2018 pruned 2400992 relations Sat Dec 29 00:42:50 2018 memory use: 1141.1 MB Sat Dec 29 00:42:50 2018 distribution of cycle lengths: Sat Dec 29 00:42:50 2018 1 relations: 152536 Sat Dec 29 00:42:50 2018 2 relations: 256985 Sat Dec 29 00:42:50 2018 3 relations: 347196 Sat Dec 29 00:42:50 2018 4 relations: 385093 Sat Dec 29 00:42:50 2018 5 relations: 413650 Sat Dec 29 00:42:50 2018 6 relations: 416341 Sat Dec 29 00:42:50 2018 7 relations: 414131 Sat Dec 29 00:42:50 2018 8 relations: 393983 Sat Dec 29 00:42:50 2018 9 relations: 367643 Sat Dec 29 00:42:50 2018 10+ relations: 1901924 Sat Dec 29 00:42:50 2018 heaviest cycle: 28 relations Sat Dec 29 00:43:00 2018 RelProcTime: 4398 Sat Dec 29 00:43:00 2018 Sat Dec 29 00:43:00 2018 commencing linear algebra Sat Dec 29 00:43:01 2018 read 5049482 cycles Sat Dec 29 00:43:13 2018 cycles contain 15836947 unique relations Sat Dec 29 00:51:34 2018 read 15836947 relations Sat Dec 29 00:52:00 2018 using 20 quadratic characters above 4294917295 Sat Dec 29 00:53:19 2018 building initial matrix Sat Dec 29 00:56:19 2018 memory use: 1953.6 MB Sat Dec 29 00:56:28 2018 read 5049482 cycles Sat Dec 29 00:56:29 2018 matrix is 5049305 x 5049482 (2191.9 MB) with weight 630199536 (124.80/col) Sat Dec 29 00:56:29 2018 sparse part has weight 519057675 (102.79/col) Sat Dec 29 00:57:24 2018 filtering completed in 2 passes Sat Dec 29 00:57:25 2018 matrix is 5049224 x 5049401 (2191.9 MB) with weight 630197124 (124.81/col) Sat Dec 29 00:57:25 2018 sparse part has weight 519057123 (102.80/col) Sat Dec 29 00:57:43 2018 matrix starts at (0, 0) Sat Dec 29 00:57:43 2018 matrix is 5049224 x 5049401 (2191.9 MB) with weight 630197124 (124.81/col) Sat Dec 29 00:57:43 2018 sparse part has weight 519057123 (102.80/col) Sat Dec 29 00:57:43 2018 saving the first 48 matrix rows for later Sat Dec 29 00:57:44 2018 matrix includes 64 packed rows Sat Dec 29 00:57:45 2018 matrix is 5049176 x 5049401 (2096.5 MB) with weight 537014640 (106.35/col) Sat Dec 29 00:57:45 2018 sparse part has weight 499091428 (98.84/col) Sat Dec 29 00:57:45 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Sat Dec 29 00:58:00 2018 commencing Lanczos iteration (2 threads) Sat Dec 29 00:58:00 2018 memory use: 1998.9 MB Sat Dec 29 00:58:47 2018 linear algebra at 0.0%, ETA 41h35m Sat Dec 29 00:59:03 2018 checkpointing every 120000 dimensions Sun Dec 30 19:55:42 2018 lanczos halted after 79844 iterations (dim = 5049176) Sun Dec 30 19:55:48 2018 recovered 37 nontrivial dependencies Sun Dec 30 19:55:48 2018 BLanczosTime: 155568 Sun Dec 30 19:55:48 2018 Sun Dec 30 19:55:48 2018 commencing square root phase Sun Dec 30 19:55:48 2018 handling dependencies 1 to 64 Sun Dec 30 19:55:48 2018 reading relations for dependency 1 Sun Dec 30 19:55:53 2018 read 2524059 cycles Sun Dec 30 19:55:59 2018 cycles contain 7917620 unique relations Sun Dec 30 20:04:16 2018 read 7917620 relations Sun Dec 30 20:04:52 2018 multiplying 7917620 relations Sun Dec 30 20:06:50 2018 multiply complete, coefficients have about 199.22 million bits Sun Dec 30 20:06:50 2018 initial square root is modulo 14110823 Sun Dec 30 20:09:33 2018 GCD is N, no factor found Sun Dec 30 20:09:33 2018 reading relations for dependency 2 Sun Dec 30 20:09:37 2018 read 2523317 cycles Sun Dec 30 20:09:43 2018 cycles contain 7916864 unique relations Sun Dec 30 20:18:11 2018 read 7916864 relations Sun Dec 30 20:18:46 2018 multiplying 7916864 relations Sun Dec 30 20:20:44 2018 multiply complete, coefficients have about 199.20 million bits Sun Dec 30 20:20:45 2018 initial square root is modulo 14087897 Sun Dec 30 20:23:21 2018 GCD is 1, no factor found Sun Dec 30 20:23:21 2018 reading relations for dependency 3 Sun Dec 30 20:23:24 2018 read 2523429 cycles Sun Dec 30 20:23:30 2018 cycles contain 7917354 unique relations Sun Dec 30 20:31:42 2018 read 7917354 relations Sun Dec 30 20:32:18 2018 multiplying 7917354 relations Sun Dec 30 20:34:18 2018 multiply complete, coefficients have about 199.21 million bits Sun Dec 30 20:34:18 2018 initial square root is modulo 14098267 Sun Dec 30 20:36:54 2018 sqrtTime: 2466 Sun Dec 30 20:36:54 2018 p86 factor: 76404033871031304231776423643061367118866757454718524612240678929280904439176139276851 Sun Dec 30 20:36:54 2018 p106 factor: 1184000899393307044529303063323669246334772375268429015316905236541828183156140156425035958145878953709051 Sun Dec 30 20:36:54 2018 elapsed time 45:07:12