Fri May 11 09:07:59 2018 Msieve v. 1.53 (SVN unknown) Fri May 11 09:07:59 2018 random seeds: 75f7afe6 a2ec72e3 Fri May 11 09:07:59 2018 factoring 79650359285024786755766519150789076278609785251974503757416366952362049756323973207155883799779195104818510968612523843847383442820172271154104711490154537632733179822096306382401 (179 digits) Fri May 11 09:08:00 2018 searching for 15-digit factors Fri May 11 09:08:00 2018 commencing number field sieve (179-digit input) Fri May 11 09:08:00 2018 R0: -3123128945369882154942078678703504621568 Fri May 11 09:08:00 2018 R1: 11853911588401 Fri May 11 09:08:00 2018 A0: 22801 Fri May 11 09:08:00 2018 A1: 0 Fri May 11 09:08:00 2018 A2: 0 Fri May 11 09:08:00 2018 A3: 0 Fri May 11 09:08:00 2018 A4: 0 Fri May 11 09:08:00 2018 A5: 0 Fri May 11 09:08:00 2018 A6: 38 Fri May 11 09:08:00 2018 skew 2.90, size 2.721e-12, alpha 0.788, combined = 2.577e-13 rroots = 0 Fri May 11 09:08:00 2018 Fri May 11 09:08:00 2018 commencing relation filtering Fri May 11 09:08:00 2018 setting target matrix density to 120.0 Fri May 11 09:08:00 2018 estimated available RAM is 15997.3 MB Fri May 11 09:08:00 2018 commencing duplicate removal, pass 1 Fri May 11 09:21:10 2018 error -15 reading relation 119851880 Fri May 11 09:22:34 2018 error -15 reading relation 132639990 Fri May 11 09:23:48 2018 error -5 reading relation 143836249 Fri May 11 09:24:15 2018 error -15 reading relation 147908133 Fri May 11 09:24:17 2018 error -11 reading relation 148147755 Fri May 11 09:24:17 2018 error -1 reading relation 148204932 Fri May 11 09:25:28 2018 error -15 reading relation 158952145 Fri May 11 09:26:44 2018 error -11 reading relation 170430240 Fri May 11 09:27:35 2018 error -1 reading relation 178072799 Fri May 11 09:27:45 2018 error -15 reading relation 179530755 Fri May 11 09:28:01 2018 error -1 reading relation 181945433 Fri May 11 09:28:01 2018 error -1 reading relation 181945434 Fri May 11 09:28:01 2018 error -1 reading relation 181945435 Fri May 11 09:28:41 2018 skipped 16 relations with b > 2^32 Fri May 11 09:28:41 2018 skipped 5 relations with composite factors Fri May 11 09:28:41 2018 found 7776173 hash collisions in 188000921 relations Fri May 11 09:28:55 2018 added 1219575 free relations Fri May 11 09:28:55 2018 commencing duplicate removal, pass 2 Fri May 11 09:29:43 2018 found 0 duplicates and 189220496 unique relations Fri May 11 09:29:43 2018 memory use: 522.4 MB Fri May 11 09:29:43 2018 reading ideals above 133890048 Fri May 11 09:29:43 2018 commencing singleton removal, initial pass Fri May 11 09:44:38 2018 memory use: 3012.0 MB Fri May 11 09:44:38 2018 reading all ideals from disk Fri May 11 09:44:45 2018 memory use: 3486.6 MB Fri May 11 09:44:51 2018 commencing in-memory singleton removal Fri May 11 09:44:57 2018 begin with 189220496 relations and 159807932 unique ideals Fri May 11 09:46:04 2018 reduce to 120399662 relations and 83743870 ideals in 14 passes Fri May 11 09:46:04 2018 max relations containing the same ideal: 40 Fri May 11 09:46:10 2018 reading ideals above 720000 Fri May 11 09:46:10 2018 commencing singleton removal, initial pass Fri May 11 09:58:36 2018 memory use: 2756.0 MB Fri May 11 09:58:36 2018 reading all ideals from disk Fri May 11 09:58:47 2018 memory use: 4758.7 MB Fri May 11 09:58:59 2018 keeping 98297999 ideals with weight <= 200, target excess is 622169 Fri May 11 09:59:11 2018 commencing in-memory singleton removal Fri May 11 09:59:20 2018 begin with 120399662 relations and 98297999 unique ideals Fri May 11 09:59:56 2018 reduce to 120399561 relations and 98297898 ideals in 4 passes Fri May 11 09:59:56 2018 max relations containing the same ideal: 200 Fri May 11 10:00:45 2018 removing 11021083 relations and 9021083 ideals in 2000000 cliques Fri May 11 10:00:48 2018 commencing in-memory singleton removal Fri May 11 10:00:57 2018 begin with 109378478 relations and 98297898 unique ideals Fri May 11 10:02:03 2018 reduce to 108657849 relations and 88541289 ideals in 8 passes Fri May 11 10:02:03 2018 max relations containing the same ideal: 195 Fri May 11 10:02:46 2018 removing 8356464 relations and 6356464 ideals in 2000000 cliques Fri May 11 10:02:49 2018 commencing in-memory singleton removal Fri May 11 10:02:57 2018 begin with 100301385 relations and 88541289 unique ideals Fri May 11 10:03:56 2018 reduce to 99825546 relations and 81700087 ideals in 8 passes Fri May 11 10:03:56 2018 max relations containing the same ideal: 187 Fri May 11 10:04:36 2018 removing 7544944 relations and 5544944 ideals in 2000000 cliques Fri May 11 10:04:38 2018 commencing in-memory singleton removal Fri May 11 10:04:45 2018 begin with 92280602 relations and 81700087 unique ideals Fri May 11 10:05:39 2018 reduce to 91864564 relations and 75731347 ideals in 8 passes Fri May 11 10:05:39 2018 max relations containing the same ideal: 177 Fri May 11 10:06:15 2018 removing 7125695 relations and 5125695 ideals in 2000000 cliques Fri May 11 10:06:18 2018 commencing in-memory singleton removal Fri May 11 10:06:24 2018 begin with 84738869 relations and 75731347 unique ideals Fri May 11 10:07:07 2018 reduce to 84347944 relations and 70207034 ideals in 7 passes Fri May 11 10:07:07 2018 max relations containing the same ideal: 171 Fri May 11 10:07:41 2018 removing 6853567 relations and 4853567 ideals in 2000000 cliques Fri May 11 10:07:43 2018 commencing in-memory singleton removal Fri May 11 10:07:49 2018 begin with 77494377 relations and 70207034 unique ideals Fri May 11 10:08:27 2018 reduce to 77115658 relations and 64966854 ideals in 7 passes Fri May 11 10:08:27 2018 max relations containing the same ideal: 162 Fri May 11 10:08:58 2018 removing 6658168 relations and 4658168 ideals in 2000000 cliques Fri May 11 10:09:01 2018 commencing in-memory singleton removal Fri May 11 10:09:06 2018 begin with 70457490 relations and 64966854 unique ideals Fri May 11 10:09:41 2018 reduce to 70077020 relations and 59919667 ideals in 7 passes Fri May 11 10:09:41 2018 max relations containing the same ideal: 147 Fri May 11 10:10:09 2018 removing 6517230 relations and 4517230 ideals in 2000000 cliques Fri May 11 10:10:11 2018 commencing in-memory singleton removal Fri May 11 10:10:16 2018 begin with 63559790 relations and 59919667 unique ideals Fri May 11 10:10:46 2018 reduce to 63170919 relations and 55004183 ideals in 7 passes Fri May 11 10:10:46 2018 max relations containing the same ideal: 138 Fri May 11 10:11:12 2018 removing 6406728 relations and 4406728 ideals in 2000000 cliques Fri May 11 10:11:13 2018 commencing in-memory singleton removal Fri May 11 10:11:18 2018 begin with 56764191 relations and 55004183 unique ideals Fri May 11 10:11:45 2018 reduce to 56353856 relations and 50176058 ideals in 7 passes Fri May 11 10:11:45 2018 max relations containing the same ideal: 131 Fri May 11 10:12:08 2018 removing 6329416 relations and 4329416 ideals in 2000000 cliques Fri May 11 10:12:09 2018 commencing in-memory singleton removal Fri May 11 10:12:13 2018 begin with 50024440 relations and 50176058 unique ideals Fri May 11 10:12:37 2018 reduce to 49576263 relations and 45384938 ideals in 7 passes Fri May 11 10:12:37 2018 max relations containing the same ideal: 120 Fri May 11 10:12:56 2018 removing 6282528 relations and 4282528 ideals in 2000000 cliques Fri May 11 10:12:58 2018 commencing in-memory singleton removal Fri May 11 10:13:01 2018 begin with 43293735 relations and 45384938 unique ideals Fri May 11 10:13:21 2018 reduce to 42778747 relations and 40569848 ideals in 7 passes Fri May 11 10:13:21 2018 max relations containing the same ideal: 107 Fri May 11 10:13:38 2018 removing 4933110 relations and 3445928 ideals in 1487182 cliques Fri May 11 10:13:40 2018 commencing in-memory singleton removal Fri May 11 10:13:42 2018 begin with 37845637 relations and 40569848 unique ideals Fri May 11 10:13:59 2018 reduce to 37455256 relations and 36721686 ideals in 7 passes Fri May 11 10:13:59 2018 max relations containing the same ideal: 100 Fri May 11 10:14:14 2018 removing 80640 relations and 68787 ideals in 11853 cliques Fri May 11 10:14:15 2018 commencing in-memory singleton removal Fri May 11 10:14:17 2018 begin with 37374616 relations and 36721686 unique ideals Fri May 11 10:14:29 2018 reduce to 37374499 relations and 36652782 ideals in 5 passes Fri May 11 10:14:29 2018 max relations containing the same ideal: 100 Fri May 11 10:14:36 2018 relations with 0 large ideals: 23095 Fri May 11 10:14:36 2018 relations with 1 large ideals: 9633 Fri May 11 10:14:36 2018 relations with 2 large ideals: 108253 Fri May 11 10:14:36 2018 relations with 3 large ideals: 767595 Fri May 11 10:14:36 2018 relations with 4 large ideals: 2942551 Fri May 11 10:14:36 2018 relations with 5 large ideals: 6759627 Fri May 11 10:14:36 2018 relations with 6 large ideals: 9737372 Fri May 11 10:14:36 2018 relations with 7+ large ideals: 17026373 Fri May 11 10:14:36 2018 commencing 2-way merge Fri May 11 10:14:54 2018 reduce to 25400947 relation sets and 24679230 unique ideals Fri May 11 10:14:54 2018 commencing full merge Fri May 11 10:22:26 2018 memory use: 3208.0 MB Fri May 11 10:22:28 2018 found 11310784 cycles, need 11291430 Fri May 11 10:22:31 2018 weight of 11291430 cycles is about 1355181484 (120.02/cycle) Fri May 11 10:22:31 2018 distribution of cycle lengths: Fri May 11 10:22:31 2018 1 relations: 388777 Fri May 11 10:22:31 2018 2 relations: 614287 Fri May 11 10:22:31 2018 3 relations: 763811 Fri May 11 10:22:31 2018 4 relations: 813817 Fri May 11 10:22:31 2018 5 relations: 852235 Fri May 11 10:22:31 2018 6 relations: 856819 Fri May 11 10:22:31 2018 7 relations: 845913 Fri May 11 10:22:31 2018 8 relations: 809772 Fri May 11 10:22:31 2018 9 relations: 760826 Fri May 11 10:22:31 2018 10+ relations: 4585173 Fri May 11 10:22:31 2018 heaviest cycle: 28 relations Fri May 11 10:22:33 2018 commencing cycle optimization Fri May 11 10:22:51 2018 start with 101691097 relations Fri May 11 10:26:02 2018 pruned 5053268 relations Fri May 11 10:26:02 2018 memory use: 2606.5 MB Fri May 11 10:26:02 2018 distribution of cycle lengths: Fri May 11 10:26:02 2018 1 relations: 388777 Fri May 11 10:26:02 2018 2 relations: 631035 Fri May 11 10:26:02 2018 3 relations: 798508 Fri May 11 10:26:02 2018 4 relations: 852087 Fri May 11 10:26:02 2018 5 relations: 899873 Fri May 11 10:26:02 2018 6 relations: 904050 Fri May 11 10:26:02 2018 7 relations: 894730 Fri May 11 10:26:02 2018 8 relations: 853647 Fri May 11 10:26:02 2018 9 relations: 799132 Fri May 11 10:26:02 2018 10+ relations: 4269591 Fri May 11 10:26:02 2018 heaviest cycle: 28 relations Fri May 11 10:26:22 2018 RelProcTime: 4702 Fri May 11 10:26:22 2018 Fri May 11 10:26:22 2018 commencing linear algebra Fri May 11 10:26:23 2018 read 11291430 cycles Fri May 11 10:26:43 2018 cycles contain 37010645 unique relations Fri May 11 10:29:25 2018 read 37010645 relations Fri May 11 10:30:19 2018 using 20 quadratic characters above 4294917295 Fri May 11 10:32:28 2018 building initial matrix Fri May 11 10:38:41 2018 memory use: 5002.3 MB Fri May 11 10:38:46 2018 read 11291430 cycles Fri May 11 10:38:47 2018 matrix is 11291252 x 11291430 (5274.2 MB) with weight 1545921759 (136.91/col) Fri May 11 10:38:47 2018 sparse part has weight 1258404963 (111.45/col) Fri May 11 10:40:49 2018 filtering completed in 2 passes Fri May 11 10:40:51 2018 matrix is 11291173 x 11291351 (5274.2 MB) with weight 1545918231 (136.91/col) Fri May 11 10:40:51 2018 sparse part has weight 1258403472 (111.45/col) Fri May 11 10:41:19 2018 matrix starts at (0, 0) Fri May 11 10:41:21 2018 matrix is 11291173 x 11291351 (5274.2 MB) with weight 1545918231 (136.91/col) Fri May 11 10:41:21 2018 sparse part has weight 1258403472 (111.45/col) Fri May 11 10:41:21 2018 saving the first 48 matrix rows for later Fri May 11 10:41:22 2018 matrix includes 64 packed rows Fri May 11 10:41:23 2018 matrix is 11291125 x 11291351 (5082.8 MB) with weight 1315440258 (116.50/col) Fri May 11 10:41:23 2018 sparse part has weight 1219505028 (108.00/col) Fri May 11 10:41:24 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri May 11 10:42:05 2018 commencing Lanczos iteration (4 threads) Fri May 11 10:42:05 2018 memory use: 4336.6 MB Fri May 11 10:42:53 2018 linear algebra at 0.0%, ETA 95h17m Fri May 11 10:43:08 2018 checkpointing every 120000 dimensions Tue May 15 09:12:02 2018 lanczos halted after 178555 iterations (dim = 11291123) Tue May 15 09:12:12 2018 recovered 37 nontrivial dependencies Tue May 15 09:12:12 2018 BLanczosTime: 341150 Tue May 15 09:12:12 2018 Tue May 15 09:12:12 2018 commencing square root phase Tue May 15 09:12:12 2018 handling dependencies 1 to 64 Tue May 15 09:12:12 2018 reading relations for dependency 1 Tue May 15 09:12:13 2018 read 5647337 cycles Tue May 15 09:12:23 2018 cycles contain 18506106 unique relations Tue May 15 09:13:51 2018 read 18506106 relations Tue May 15 09:14:57 2018 multiplying 18506106 relations Tue May 15 09:29:06 2018 multiply complete, coefficients have about 575.61 million bits Tue May 15 09:29:08 2018 initial square root is modulo 145963 Tue May 15 09:44:24 2018 sqrtTime: 1932 Tue May 15 09:44:24 2018 p65 factor: 31632949040400836947820646868234707582418471995305282399868975337 Tue May 15 09:44:24 2018 p115 factor: 2517955540069858031242756010917587802346001960116036955493477447513793565213033307804343147547041119851876958104473 Tue May 15 09:44:24 2018 elapsed time 96:36:25