Sun Feb 17 16:31:34 2019 Sun Feb 17 16:31:34 2019 Sun Feb 17 16:31:34 2019 Msieve v. 1.54 (SVN 1025) Sun Feb 17 16:31:34 2019 random seeds: 9c210ac2 29eb81bf Sun Feb 17 16:31:34 2019 factoring 109221349673570946480805107117441106642258997910847837342486102402000449453877923473164356092644027914871501588048447664625145297580289889166478419256022856668653976556976312961 (177 digits) Sun Feb 17 16:31:34 2019 searching for 15-digit factors Sun Feb 17 16:31:35 2019 commencing number field sieve (177-digit input) Sun Feb 17 16:31:35 2019 R0: 10000000000000000000000000000000000000000 Sun Feb 17 16:31:35 2019 R1: -147808829414345923316083210206383297601 Sun Feb 17 16:31:35 2019 A0: 1 Sun Feb 17 16:31:35 2019 A1: -1 Sun Feb 17 16:31:35 2019 A2: 1 Sun Feb 17 16:31:35 2019 A3: -1 Sun Feb 17 16:31:35 2019 A4: 1 Sun Feb 17 16:31:35 2019 A5: -1 Sun Feb 17 16:31:35 2019 A6: 1 Sun Feb 17 16:31:35 2019 skew 1.00, size 7.256e-12, alpha 2.428, combined = 5.043e-13 rroots = 0 Sun Feb 17 16:31:35 2019 Sun Feb 17 16:31:35 2019 commencing relation filtering Sun Feb 17 16:31:35 2019 setting target matrix density to 116.0 Sun Feb 17 16:31:35 2019 estimated available RAM is 15988.9 MB Sun Feb 17 16:31:35 2019 commencing duplicate removal, pass 1 Sun Feb 17 16:38:41 2019 error -1 reading relation 42640730 [ . . . remove 12,600 lines of mostly error -1 & -11 . . . ] Sun Feb 17 16:38:44 2019 error -11 reading relation 42668608 Sun Feb 17 17:01:13 2019 error -15 reading relation 178054727 Sun Feb 17 17:02:29 2019 error -15 reading relation 185723764 Sun Feb 17 17:03:08 2019 skipped 92 relations with b > 2^32 Sun Feb 17 17:03:08 2019 skipped 15218 relations with composite factors Sun Feb 17 17:03:08 2019 found 7903255 hash collisions in 189599942 relations Sun Feb 17 17:03:19 2019 added 2438534 free relations Sun Feb 17 17:03:19 2019 commencing duplicate removal, pass 2 Sun Feb 17 17:04:22 2019 found 0 duplicates and 192038476 unique relations Sun Feb 17 17:04:22 2019 memory use: 522.4 MB Sun Feb 17 17:04:22 2019 reading ideals above 123928576 Sun Feb 17 17:04:22 2019 commencing singleton removal, initial pass Sun Feb 17 17:30:21 2019 memory use: 3012.0 MB Sun Feb 17 17:30:21 2019 reading all ideals from disk Sun Feb 17 17:30:25 2019 memory use: 3325.5 MB Sun Feb 17 17:30:34 2019 commencing in-memory singleton removal Sun Feb 17 17:30:44 2019 begin with 192038476 relations and 159339462 unique ideals Sun Feb 17 17:33:09 2019 reduce to 123003876 relations and 82991343 ideals in 15 passes Sun Feb 17 17:33:09 2019 max relations containing the same ideal: 46 Sun Feb 17 17:33:19 2019 reading ideals above 720000 Sun Feb 17 17:33:19 2019 commencing singleton removal, initial pass Sun Feb 17 17:54:52 2019 memory use: 2756.0 MB Sun Feb 17 17:54:52 2019 reading all ideals from disk Sun Feb 17 17:54:59 2019 memory use: 4769.9 MB Sun Feb 17 17:55:15 2019 keeping 96478095 ideals with weight <= 200, target excess is 616252 Sun Feb 17 17:55:34 2019 commencing in-memory singleton removal Sun Feb 17 17:55:46 2019 begin with 123003876 relations and 96478095 unique ideals Sun Feb 17 17:56:54 2019 reduce to 123003759 relations and 96477974 ideals in 4 passes Sun Feb 17 17:56:54 2019 max relations containing the same ideal: 200 Sun Feb 17 17:57:57 2019 removing 10564164 relations and 8564164 ideals in 2000000 cliques Sun Feb 17 17:58:01 2019 commencing in-memory singleton removal Sun Feb 17 17:58:13 2019 begin with 112439595 relations and 96477974 unique ideals Sun Feb 17 18:00:22 2019 reduce to 111779020 relations and 87239810 ideals in 8 passes Sun Feb 17 18:00:22 2019 max relations containing the same ideal: 195 Sun Feb 17 18:01:20 2019 removing 8006632 relations and 6006632 ideals in 2000000 cliques Sun Feb 17 18:01:24 2019 commencing in-memory singleton removal Sun Feb 17 18:01:34 2019 begin with 103772388 relations and 87239810 unique ideals Sun Feb 17 18:03:15 2019 reduce to 103328246 relations and 80780954 ideals in 7 passes Sun Feb 17 18:03:15 2019 max relations containing the same ideal: 187 Sun Feb 17 18:04:07 2019 removing 7269585 relations and 5269585 ideals in 2000000 cliques Sun Feb 17 18:04:11 2019 commencing in-memory singleton removal Sun Feb 17 18:04:20 2019 begin with 96058661 relations and 80780954 unique ideals Sun Feb 17 18:06:08 2019 reduce to 95669470 relations and 75115033 ideals in 8 passes Sun Feb 17 18:06:08 2019 max relations containing the same ideal: 181 Sun Feb 17 18:06:58 2019 removing 6891116 relations and 4891116 ideals in 2000000 cliques Sun Feb 17 18:07:01 2019 commencing in-memory singleton removal Sun Feb 17 18:07:09 2019 begin with 88778354 relations and 75115033 unique ideals Sun Feb 17 18:08:33 2019 reduce to 88408540 relations and 69847017 ideals in 7 passes Sun Feb 17 18:08:33 2019 max relations containing the same ideal: 172 Sun Feb 17 18:09:20 2019 removing 6653519 relations and 4653519 ideals in 2000000 cliques Sun Feb 17 18:09:22 2019 commencing in-memory singleton removal Sun Feb 17 18:09:31 2019 begin with 81755021 relations and 69847017 unique ideals Sun Feb 17 18:10:46 2019 reduce to 81392515 relations and 64823687 ideals in 7 passes Sun Feb 17 18:10:46 2019 max relations containing the same ideal: 162 Sun Feb 17 18:11:28 2019 removing 6498274 relations and 4498274 ideals in 2000000 cliques Sun Feb 17 18:11:31 2019 commencing in-memory singleton removal Sun Feb 17 18:11:38 2019 begin with 74894241 relations and 64823687 unique ideals Sun Feb 17 18:12:47 2019 reduce to 74526469 relations and 59949560 ideals in 7 passes Sun Feb 17 18:12:47 2019 max relations containing the same ideal: 152 Sun Feb 17 18:13:24 2019 removing 6391865 relations and 4391865 ideals in 2000000 cliques Sun Feb 17 18:13:26 2019 commencing in-memory singleton removal Sun Feb 17 18:13:33 2019 begin with 68134604 relations and 59949560 unique ideals Sun Feb 17 18:14:44 2019 reduce to 67751524 relations and 55165500 ideals in 8 passes Sun Feb 17 18:14:44 2019 max relations containing the same ideal: 143 Sun Feb 17 18:15:19 2019 removing 6319070 relations and 4319070 ideals in 2000000 cliques Sun Feb 17 18:15:21 2019 commencing in-memory singleton removal Sun Feb 17 18:15:27 2019 begin with 61432454 relations and 55165500 unique ideals Sun Feb 17 18:16:21 2019 reduce to 61028900 relations and 50432416 ideals in 7 passes Sun Feb 17 18:16:21 2019 max relations containing the same ideal: 134 Sun Feb 17 18:16:52 2019 removing 6273264 relations and 4273264 ideals in 2000000 cliques Sun Feb 17 18:16:55 2019 commencing in-memory singleton removal Sun Feb 17 18:16:59 2019 begin with 54755636 relations and 50432416 unique ideals Sun Feb 17 18:17:48 2019 reduce to 54321465 relations and 45712497 ideals in 7 passes Sun Feb 17 18:17:48 2019 max relations containing the same ideal: 123 Sun Feb 17 18:18:16 2019 removing 6252329 relations and 4252329 ideals in 2000000 cliques Sun Feb 17 18:18:18 2019 commencing in-memory singleton removal Sun Feb 17 18:18:23 2019 begin with 48069136 relations and 45712497 unique ideals Sun Feb 17 18:19:04 2019 reduce to 47589408 relations and 40965011 ideals in 7 passes Sun Feb 17 18:19:04 2019 max relations containing the same ideal: 114 Sun Feb 17 18:19:28 2019 removing 6246040 relations and 4246040 ideals in 2000000 cliques Sun Feb 17 18:19:30 2019 commencing in-memory singleton removal Sun Feb 17 18:19:34 2019 begin with 41343368 relations and 40965011 unique ideals Sun Feb 17 18:20:10 2019 reduce to 40801753 relations and 36157796 ideals in 7 passes Sun Feb 17 18:20:10 2019 max relations containing the same ideal: 102 Sun Feb 17 18:20:32 2019 removing 6252497 relations and 4252497 ideals in 2000000 cliques Sun Feb 17 18:20:34 2019 commencing in-memory singleton removal Sun Feb 17 18:20:37 2019 begin with 34549256 relations and 36157796 unique ideals Sun Feb 17 18:21:09 2019 reduce to 33925040 relations and 31254646 ideals in 8 passes Sun Feb 17 18:21:09 2019 max relations containing the same ideal: 91 Sun Feb 17 18:21:27 2019 removing 6142650 relations and 4187109 ideals in 1955541 cliques Sun Feb 17 18:21:28 2019 commencing in-memory singleton removal Sun Feb 17 18:21:31 2019 begin with 27782390 relations and 31254646 unique ideals Sun Feb 17 18:21:57 2019 reduce to 27059675 relations and 26308881 ideals in 8 passes Sun Feb 17 18:21:57 2019 max relations containing the same ideal: 77 Sun Feb 17 18:22:11 2019 removing 230084 relations and 194143 ideals in 35941 cliques Sun Feb 17 18:22:12 2019 commencing in-memory singleton removal Sun Feb 17 18:22:15 2019 begin with 26829591 relations and 26308881 unique ideals Sun Feb 17 18:22:30 2019 reduce to 26828251 relations and 26113396 ideals in 5 passes Sun Feb 17 18:22:30 2019 max relations containing the same ideal: 76 Sun Feb 17 18:22:36 2019 relations with 0 large ideals: 42457 Sun Feb 17 18:22:36 2019 relations with 1 large ideals: 9361 Sun Feb 17 18:22:36 2019 relations with 2 large ideals: 121915 Sun Feb 17 18:22:36 2019 relations with 3 large ideals: 786069 Sun Feb 17 18:22:36 2019 relations with 4 large ideals: 2724547 Sun Feb 17 18:22:36 2019 relations with 5 large ideals: 5567167 Sun Feb 17 18:22:36 2019 relations with 6 large ideals: 7053145 Sun Feb 17 18:22:36 2019 relations with 7+ large ideals: 10523590 Sun Feb 17 18:22:36 2019 commencing 2-way merge Sun Feb 17 18:22:54 2019 reduce to 17788801 relation sets and 17073946 unique ideals Sun Feb 17 18:22:54 2019 commencing full merge Sun Feb 17 18:30:42 2019 memory use: 2423.6 MB Sun Feb 17 18:30:44 2019 found 8123524 cycles, need 8112146 Sun Feb 17 18:30:47 2019 weight of 8112146 cycles is about 941728136 (116.09/cycle) Sun Feb 17 18:30:47 2019 distribution of cycle lengths: Sun Feb 17 18:30:47 2019 1 relations: 354201 Sun Feb 17 18:30:47 2019 2 relations: 467816 Sun Feb 17 18:30:47 2019 3 relations: 543987 Sun Feb 17 18:30:47 2019 4 relations: 573773 Sun Feb 17 18:30:47 2019 5 relations: 589917 Sun Feb 17 18:30:47 2019 6 relations: 591392 Sun Feb 17 18:30:47 2019 7 relations: 578169 Sun Feb 17 18:30:47 2019 8 relations: 555230 Sun Feb 17 18:30:47 2019 9 relations: 521433 Sun Feb 17 18:30:47 2019 10+ relations: 3336228 Sun Feb 17 18:30:47 2019 heaviest cycle: 28 relations Sun Feb 17 18:30:50 2019 commencing cycle optimization Sun Feb 17 18:31:11 2019 start with 73839782 relations Sun Feb 17 18:34:24 2019 pruned 3702152 relations Sun Feb 17 18:34:24 2019 memory use: 1874.5 MB Sun Feb 17 18:34:24 2019 distribution of cycle lengths: Sun Feb 17 18:34:24 2019 1 relations: 354201 Sun Feb 17 18:34:24 2019 2 relations: 478235 Sun Feb 17 18:34:24 2019 3 relations: 565573 Sun Feb 17 18:34:24 2019 4 relations: 598320 Sun Feb 17 18:34:24 2019 5 relations: 621628 Sun Feb 17 18:34:24 2019 6 relations: 623331 Sun Feb 17 18:34:24 2019 7 relations: 613540 Sun Feb 17 18:34:24 2019 8 relations: 586026 Sun Feb 17 18:34:24 2019 9 relations: 550189 Sun Feb 17 18:34:24 2019 10+ relations: 3121103 Sun Feb 17 18:34:24 2019 heaviest cycle: 28 relations Sun Feb 17 18:34:40 2019 RelProcTime: 7385 Sun Feb 17 18:34:40 2019 Sun Feb 17 18:34:40 2019 commencing linear algebra Sun Feb 17 18:34:41 2019 read 8112146 cycles Sun Feb 17 18:35:00 2019 cycles contain 26455205 unique relations Sun Feb 17 18:38:30 2019 read 26455205 relations Sun Feb 17 18:39:25 2019 using 20 quadratic characters above 4294917295 Sun Feb 17 18:41:31 2019 building initial matrix Sun Feb 17 18:50:29 2019 memory use: 3266.1 MB Sun Feb 17 18:50:34 2019 read 8112146 cycles Sun Feb 17 18:50:36 2019 matrix is 8111969 x 8112146 (3685.7 MB) with weight 1047914011 (129.18/col) Sun Feb 17 18:50:36 2019 sparse part has weight 876944517 (108.10/col) Sun Feb 17 18:52:48 2019 filtering completed in 2 passes Sun Feb 17 18:52:50 2019 matrix is 8111897 x 8112074 (3685.7 MB) with weight 1047911855 (129.18/col) Sun Feb 17 18:52:50 2019 sparse part has weight 876943917 (108.10/col) Sun Feb 17 18:53:15 2019 matrix starts at (0, 0) Sun Feb 17 18:53:17 2019 matrix is 8111897 x 8112074 (3685.7 MB) with weight 1047911855 (129.18/col) Sun Feb 17 18:53:17 2019 sparse part has weight 876943917 (108.10/col) Sun Feb 17 18:53:17 2019 saving the first 48 matrix rows for later Sun Feb 17 18:53:19 2019 matrix includes 64 packed rows Sun Feb 17 18:53:21 2019 matrix is 8111849 x 8112074 (3520.8 MB) with weight 902464912 (111.25/col) Sun Feb 17 18:53:21 2019 sparse part has weight 841837388 (103.78/col) Sun Feb 17 18:53:21 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Feb 17 18:53:59 2019 commencing Lanczos iteration (4 threads) Sun Feb 17 18:53:59 2019 memory use: 3372.6 MB Sun Feb 17 18:54:51 2019 linear algebra at 0.0%, ETA 51h31m Sun Feb 17 18:55:02 2019 checkpointing every 130000 dimensions Tue Feb 19 11:04:07 2019 lanczos halted after 128284 iterations (dim = 8111844) Tue Feb 19 11:04:21 2019 recovered 35 nontrivial dependencies Tue Feb 19 11:04:21 2019 BLanczosTime: 145781 Tue Feb 19 11:04:21 2019 Tue Feb 19 11:04:21 2019 commencing square root phase Tue Feb 19 11:04:21 2019 handling dependencies 1 to 64 Tue Feb 19 11:04:21 2019 reading relations for dependency 1 Tue Feb 19 11:04:21 2019 read 4057892 cycles Tue Feb 19 11:04:31 2019 cycles contain 13226906 unique relations Tue Feb 19 11:06:50 2019 read 13226906 relations Tue Feb 19 11:07:59 2019 multiplying 13226906 relations Tue Feb 19 11:21:23 2019 multiply complete, coefficients have about 328.51 million bits Tue Feb 19 11:21:26 2019 initial square root is modulo 784577 Tue Feb 19 11:36:01 2019 GCD is N, no factor found Tue Feb 19 11:36:01 2019 reading relations for dependency 2 Tue Feb 19 11:36:03 2019 read 4057012 cycles Tue Feb 19 11:36:12 2019 cycles contain 13229610 unique relations Tue Feb 19 11:38:26 2019 read 13229610 relations Tue Feb 19 11:39:32 2019 multiplying 13229610 relations Tue Feb 19 11:52:21 2019 multiply complete, coefficients have about 328.57 million bits Tue Feb 19 11:52:23 2019 initial square root is modulo 786551 Tue Feb 19 11:59:37 2019 GCD is 1, no factor found Tue Feb 19 11:59:37 2019 reading relations for dependency 3 Tue Feb 19 11:59:37 2019 read 4059048 cycles Tue Feb 19 11:59:43 2019 cycles contain 13232492 unique relations Tue Feb 19 12:00:55 2019 read 13232492 relations Tue Feb 19 12:01:35 2019 multiplying 13232492 relations Tue Feb 19 12:08:13 2019 multiply complete, coefficients have about 328.64 million bits Tue Feb 19 12:08:15 2019 initial square root is modulo 788819 Tue Feb 19 12:15:29 2019 GCD is N, no factor found Tue Feb 19 12:15:29 2019 reading relations for dependency 4 Tue Feb 19 12:15:30 2019 read 4053735 cycles Tue Feb 19 12:15:36 2019 cycles contain 13222378 unique relations Tue Feb 19 12:16:47 2019 read 13222378 relations Tue Feb 19 12:17:27 2019 multiplying 13222378 relations Tue Feb 19 12:24:06 2019 multiply complete, coefficients have about 328.40 million bits Tue Feb 19 12:24:08 2019 initial square root is modulo 780953 Tue Feb 19 12:31:20 2019 sqrtTime: 5219 Tue Feb 19 12:31:20 2019 p87 factor: 213812997591676909786683922397733720659020129165258244882840734282865923894583167323041 Tue Feb 19 12:31:20 2019 p90 factor: 510826520856104407832523886365757447112169834482211315346018056160965374364212975806225121 Tue Feb 19 12:31:20 2019 elapsed time 43:59:46