Tue May 10 20:25:02 2016 Tue May 10 20:25:02 2016 Tue May 10 20:25:02 2016 Msieve v. 1.52 (SVN unknown) Tue May 10 20:25:02 2016 random seeds: 7341c908 5832bd9a Tue May 10 20:25:02 2016 factoring 28817560216255004057490749973331448772536251994215481845541450889602666631948916248629430617168201373706334337575949476938866254151467258408208954580767839637580480041968057 (173 digits) Tue May 10 20:25:03 2016 no P-1/P+1/ECM available, skipping Tue May 10 20:25:03 2016 commencing number field sieve (173-digit input) Tue May 10 20:25:03 2016 R0: 126954558834210268249846442662975710502469107 Tue May 10 20:25:03 2016 R1: -234067578702528512 Tue May 10 20:25:03 2016 A0: 78608 Tue May 10 20:25:03 2016 A1: 0 Tue May 10 20:25:03 2016 A2: 0 Tue May 10 20:25:03 2016 A3: 0 Tue May 10 20:25:03 2016 A4: 0 Tue May 10 20:25:03 2016 A5: 43 Tue May 10 20:25:03 2016 skew 4.49, size 7.436e-016, alpha 0.554, combined = 9.690e-013 rroots = 1 Tue May 10 20:25:03 2016 Tue May 10 20:25:03 2016 commencing relation filtering Tue May 10 20:25:03 2016 setting target matrix density to 110.0 Tue May 10 20:25:03 2016 estimated available RAM is 16335.3 MB Tue May 10 20:25:03 2016 commencing duplicate removal, pass 1 Tue May 10 20:30:05 2016 error -9 reading relation 24586942 Tue May 10 20:32:34 2016 error -9 reading relation 37948633 Tue May 10 20:36:42 2016 error -15 reading relation 59530146 Tue May 10 20:37:48 2016 error -9 reading relation 65336796 Tue May 10 20:37:48 2016 error -9 reading relation 65362378 Tue May 10 20:37:51 2016 error -15 reading relation 65600985 Tue May 10 20:38:20 2016 error -15 reading relation 68089383 Tue May 10 20:38:23 2016 error -9 reading relation 68318359 Tue May 10 20:38:28 2016 error -5 reading relation 68762169 Tue May 10 20:38:31 2016 error -9 reading relation 68949820 Tue May 10 20:38:42 2016 error -15 reading relation 69904099 Tue May 10 20:38:59 2016 error -5 reading relation 71330943 Tue May 10 20:39:25 2016 error -1 reading relation 73471592 Tue May 10 20:42:18 2016 error -9 reading relation 88190654 Tue May 10 20:43:32 2016 error -9 reading relation 94377720 Tue May 10 20:45:25 2016 error -9 reading relation 104178850 Tue May 10 20:45:25 2016 error -15 reading relation 104179557 Tue May 10 20:45:27 2016 error -9 reading relation 104436295 Tue May 10 20:45:44 2016 error -15 reading relation 106336064 Tue May 10 20:46:06 2016 error -9 reading relation 108565500 Tue May 10 20:46:07 2016 error -9 reading relation 108695648 Tue May 10 20:46:26 2016 error -15 reading relation 110625539 Tue May 10 20:47:03 2016 error -9 reading relation 114594079 Tue May 10 20:47:03 2016 error -15 reading relation 114611057 Tue May 10 20:47:03 2016 error -9 reading relation 114618771 Tue May 10 20:47:03 2016 error -9 reading relation 114648684 Tue May 10 20:47:31 2016 skipped 3 relations with b > 2^32 Tue May 10 20:47:31 2016 found 20725945 hash collisions in 117581156 relations Tue May 10 20:48:24 2016 added 731711 free relations Tue May 10 20:48:24 2016 commencing duplicate removal, pass 2 Tue May 10 20:50:47 2016 found 19353124 duplicates and 98959743 unique relations Tue May 10 20:50:47 2016 memory use: 660.8 MB Tue May 10 20:50:47 2016 reading ideals above 87883776 Tue May 10 20:50:47 2016 commencing singleton removal, initial pass Tue May 10 21:10:50 2016 memory use: 1506.0 MB Tue May 10 21:10:50 2016 reading all ideals from disk Tue May 10 21:10:51 2016 memory use: 1640.9 MB Tue May 10 21:10:54 2016 commencing in-memory singleton removal Tue May 10 21:10:57 2016 begin with 98959743 relations and 80959566 unique ideals Tue May 10 21:11:30 2016 reduce to 64074175 relations and 42514556 ideals in 13 passes Tue May 10 21:11:30 2016 max relations containing the same ideal: 40 Tue May 10 21:11:35 2016 reading ideals above 720000 Tue May 10 21:11:35 2016 commencing singleton removal, initial pass Tue May 10 21:25:56 2016 memory use: 1378.0 MB Tue May 10 21:25:56 2016 reading all ideals from disk Tue May 10 21:26:13 2016 memory use: 2413.8 MB Tue May 10 21:26:19 2016 keeping 52380134 ideals with weight <= 200, target excess is 334989 Tue May 10 21:26:25 2016 commencing in-memory singleton removal Tue May 10 21:26:30 2016 begin with 64074175 relations and 52380134 unique ideals Tue May 10 21:27:12 2016 reduce to 64058519 relations and 52364474 ideals in 8 passes Tue May 10 21:27:12 2016 max relations containing the same ideal: 200 Tue May 10 21:27:39 2016 removing 8945217 relations and 6945217 ideals in 2000000 cliques Tue May 10 21:27:41 2016 commencing in-memory singleton removal Tue May 10 21:27:45 2016 begin with 55113302 relations and 52364474 unique ideals Tue May 10 21:28:21 2016 reduce to 54136330 relations and 44405275 ideals in 8 passes Tue May 10 21:28:21 2016 max relations containing the same ideal: 188 Tue May 10 21:28:44 2016 removing 7085286 relations and 5085286 ideals in 2000000 cliques Tue May 10 21:28:46 2016 commencing in-memory singleton removal Tue May 10 21:28:49 2016 begin with 47051044 relations and 44405275 unique ideals Tue May 10 21:29:19 2016 reduce to 46343985 relations and 38587527 ideals in 8 passes Tue May 10 21:29:19 2016 max relations containing the same ideal: 175 Tue May 10 21:29:40 2016 removing 6577274 relations and 4577274 ideals in 2000000 cliques Tue May 10 21:29:41 2016 commencing in-memory singleton removal Tue May 10 21:29:44 2016 begin with 39766711 relations and 38587527 unique ideals Tue May 10 21:30:09 2016 reduce to 39094292 relations and 33311027 ideals in 8 passes Tue May 10 21:30:09 2016 max relations containing the same ideal: 152 Tue May 10 21:30:27 2016 removing 6333348 relations and 4333348 ideals in 2000000 cliques Tue May 10 21:30:28 2016 commencing in-memory singleton removal Tue May 10 21:30:31 2016 begin with 32760944 relations and 33311027 unique ideals Tue May 10 21:30:48 2016 reduce to 32061320 relations and 28246299 ideals in 7 passes Tue May 10 21:30:48 2016 max relations containing the same ideal: 135 Tue May 10 21:31:03 2016 removing 6186144 relations and 4186144 ideals in 2000000 cliques Tue May 10 21:31:05 2016 commencing in-memory singleton removal Tue May 10 21:31:07 2016 begin with 25875176 relations and 28246299 unique ideals Tue May 10 21:31:22 2016 reduce to 25098681 relations and 23241382 ideals in 8 passes Tue May 10 21:31:22 2016 max relations containing the same ideal: 113 Tue May 10 21:31:33 2016 removing 4751331 relations and 3282620 ideals in 1468711 cliques Tue May 10 21:31:34 2016 commencing in-memory singleton removal Tue May 10 21:31:36 2016 begin with 20347350 relations and 23241382 unique ideals Tue May 10 21:31:48 2016 reduce to 19763054 relations and 19344233 ideals in 8 passes Tue May 10 21:31:48 2016 max relations containing the same ideal: 94 Tue May 10 21:31:57 2016 removing 196726 relations and 166493 ideals in 30233 cliques Tue May 10 21:31:57 2016 commencing in-memory singleton removal Tue May 10 21:31:58 2016 begin with 19566328 relations and 19344233 unique ideals Tue May 10 21:32:05 2016 reduce to 19565163 relations and 19176569 ideals in 5 passes Tue May 10 21:32:05 2016 max relations containing the same ideal: 93 Tue May 10 21:32:09 2016 relations with 0 large ideals: 7043 Tue May 10 21:32:09 2016 relations with 1 large ideals: 2479 Tue May 10 21:32:09 2016 relations with 2 large ideals: 40569 Tue May 10 21:32:09 2016 relations with 3 large ideals: 313874 Tue May 10 21:32:09 2016 relations with 4 large ideals: 1319215 Tue May 10 21:32:09 2016 relations with 5 large ideals: 3274569 Tue May 10 21:32:09 2016 relations with 6 large ideals: 5256338 Tue May 10 21:32:09 2016 relations with 7+ large ideals: 9351076 Tue May 10 21:32:09 2016 commencing 2-way merge Tue May 10 21:32:21 2016 reduce to 12920516 relation sets and 12531922 unique ideals Tue May 10 21:32:21 2016 commencing full merge Tue May 10 21:37:16 2016 memory use: 1666.5 MB Tue May 10 21:37:17 2016 found 6034883 cycles, need 6004122 Tue May 10 21:37:18 2016 weight of 6004122 cycles is about 661097859 (110.11/cycle) Tue May 10 21:37:18 2016 distribution of cycle lengths: Tue May 10 21:37:18 2016 1 relations: 239282 Tue May 10 21:37:18 2016 2 relations: 393443 Tue May 10 21:37:18 2016 3 relations: 473739 Tue May 10 21:37:18 2016 4 relations: 490743 Tue May 10 21:37:18 2016 5 relations: 505122 Tue May 10 21:37:18 2016 6 relations: 491541 Tue May 10 21:37:18 2016 7 relations: 475225 Tue May 10 21:37:18 2016 8 relations: 443676 Tue May 10 21:37:18 2016 9 relations: 405037 Tue May 10 21:37:18 2016 10+ relations: 2086314 Tue May 10 21:37:18 2016 heaviest cycle: 28 relations Tue May 10 21:37:19 2016 commencing cycle optimization Tue May 10 21:37:28 2016 start with 49315274 relations Tue May 10 21:39:26 2016 pruned 2216723 relations Tue May 10 21:39:26 2016 memory use: 1325.7 MB Tue May 10 21:39:26 2016 distribution of cycle lengths: Tue May 10 21:39:26 2016 1 relations: 239282 Tue May 10 21:39:26 2016 2 relations: 403995 Tue May 10 21:39:26 2016 3 relations: 495338 Tue May 10 21:39:26 2016 4 relations: 512692 Tue May 10 21:39:26 2016 5 relations: 530859 Tue May 10 21:39:26 2016 6 relations: 516161 Tue May 10 21:39:26 2016 7 relations: 499434 Tue May 10 21:39:26 2016 8 relations: 461860 Tue May 10 21:39:26 2016 9 relations: 419745 Tue May 10 21:39:26 2016 10+ relations: 1924756 Tue May 10 21:39:26 2016 heaviest cycle: 28 relations Tue May 10 21:39:34 2016 RelProcTime: 4471 Tue May 10 21:39:34 2016 Tue May 10 21:39:34 2016 commencing linear algebra Tue May 10 21:39:35 2016 read 6004122 cycles Tue May 10 21:39:46 2016 cycles contain 19355762 unique relations Tue May 10 21:44:13 2016 read 19355762 relations Tue May 10 21:44:44 2016 using 20 quadratic characters above 1073741690 Tue May 10 21:46:09 2016 building initial matrix Tue May 10 21:49:57 2016 memory use: 2464.9 MB Tue May 10 21:50:39 2016 read 6004122 cycles Tue May 10 21:50:41 2016 matrix is 6003945 x 6004122 (2610.9 MB) with weight 750320909 (124.97/col) Tue May 10 21:50:41 2016 sparse part has weight 618394739 (103.00/col) Tue May 10 21:51:48 2016 filtering completed in 2 passes Tue May 10 21:51:50 2016 matrix is 6003831 x 6004008 (2610.9 MB) with weight 750316746 (124.97/col) Tue May 10 21:51:50 2016 sparse part has weight 618393237 (103.00/col) Tue May 10 21:52:17 2016 matrix starts at (0, 0) Tue May 10 21:52:19 2016 matrix is 6003831 x 6004008 (2610.9 MB) with weight 750316746 (124.97/col) Tue May 10 21:52:19 2016 sparse part has weight 618393237 (103.00/col) Tue May 10 21:52:19 2016 saving the first 48 matrix rows for later Tue May 10 21:52:21 2016 matrix includes 64 packed rows Tue May 10 21:52:22 2016 matrix is 6003783 x 6004008 (2490.1 MB) with weight 637335706 (106.15/col) Tue May 10 21:52:22 2016 sparse part has weight 592721248 (98.72/col) Tue May 10 21:52:22 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue May 10 21:52:52 2016 commencing Lanczos iteration (4 threads) Tue May 10 21:52:52 2016 memory use: 2091.4 MB Tue May 10 21:53:15 2016 linear algebra at 0.0%, ETA 23h59m Tue May 10 21:53:23 2016 checkpointing every 250000 dimensions Wed May 11 22:02:59 2016 lanczos halted after 94946 iterations (dim = 6003779) Wed May 11 22:03:05 2016 recovered 37 nontrivial dependencies Wed May 11 22:03:08 2016 BLanczosTime: 87814 Wed May 11 22:03:08 2016 Wed May 11 22:03:08 2016 commencing square root phase Wed May 11 22:03:08 2016 handling dependencies 1 to 64 Wed May 11 22:03:08 2016 reading relations for dependency 1 Wed May 11 22:03:09 2016 read 3003436 cycles Wed May 11 22:03:14 2016 cycles contain 9680776 unique relations Wed May 11 22:05:56 2016 read 9680776 relations Wed May 11 22:06:51 2016 multiplying 9680776 relations Wed May 11 22:14:53 2016 multiply complete, coefficients have about 303.14 million bits Wed May 11 22:14:56 2016 initial square root is modulo 275131 Wed May 11 22:25:13 2016 sqrtTime: 1325 Wed May 11 22:25:13 2016 prp85 factor: 1263652198708909208084094171042839234516934203234419208940670613094648031681283671069 Wed May 11 22:25:13 2016 prp89 factor: 22804977703278086153801362056964313990658480031659456094354900898175359333919415898040653 Wed May 11 22:25:13 2016 elapsed time 26:00:11