Fri Aug 10 18:04:22 2018 Msieve v. 1.53 (SVN unknown) Fri Aug 10 18:04:22 2018 random seeds: 271e3dae 69ae4ae4 Fri Aug 10 18:04:22 2018 factoring 69405435936968401278976803579112078018352517371124391415709922720117969960353814898436448572141334064811267075254893339905836023730194122434412306867039040179858432379048732782767855169277527175436065364269 (206 digits) Fri Aug 10 18:04:23 2018 searching for 15-digit factors Fri Aug 10 18:04:24 2018 commencing number field sieve (206-digit input) Fri Aug 10 18:04:24 2018 R0: 1063502461347443891056690249655347258349 Fri Aug 10 18:04:24 2018 R1: -1 Fri Aug 10 18:04:24 2018 A0: -1 Fri Aug 10 18:04:24 2018 A1: 0 Fri Aug 10 18:04:24 2018 A2: 0 Fri Aug 10 18:04:24 2018 A3: 0 Fri Aug 10 18:04:24 2018 A4: 0 Fri Aug 10 18:04:24 2018 A5: 0 Fri Aug 10 18:04:24 2018 A6: 63877469 Fri Aug 10 18:04:24 2018 skew 1.00, size 1.292e-12, alpha 0.645, combined = 1.094e-13 rroots = 2 Fri Aug 10 18:04:24 2018 Fri Aug 10 18:04:24 2018 commencing relation filtering Fri Aug 10 18:04:24 2018 setting target matrix density to 102.0 Fri Aug 10 18:04:24 2018 estimated available RAM is 15997.3 MB Fri Aug 10 18:04:24 2018 commencing duplicate removal, pass 1 Fri Aug 10 18:08:36 2018 error -1 reading relation 37333976 Fri Aug 10 18:20:54 2018 error -11 reading relation 145968481 Fri Aug 10 18:23:22 2018 error -11 reading relation 166593513 Fri Aug 10 18:23:43 2018 skipped 10460 relations with b > 2^32 Fri Aug 10 18:23:43 2018 found 6360531 hash collisions in 169651669 relations Fri Aug 10 18:23:53 2018 commencing duplicate removal, pass 2 Fri Aug 10 18:24:37 2018 found 3 duplicates and 169651666 unique relations Fri Aug 10 18:24:37 2018 memory use: 506.4 MB Fri Aug 10 18:24:37 2018 reading ideals above 131923968 Fri Aug 10 18:24:37 2018 commencing singleton removal, initial pass Fri Aug 10 18:38:45 2018 memory use: 3012.0 MB Fri Aug 10 18:38:45 2018 reading all ideals from disk Fri Aug 10 18:38:51 2018 memory use: 3244.0 MB Fri Aug 10 18:38:57 2018 commencing in-memory singleton removal Fri Aug 10 18:39:03 2018 begin with 169651666 relations and 158287132 unique ideals Fri Aug 10 18:40:14 2018 reduce to 93309269 relations and 72555139 ideals in 18 passes Fri Aug 10 18:40:14 2018 max relations containing the same ideal: 36 Fri Aug 10 18:40:19 2018 reading ideals above 720000 Fri Aug 10 18:40:19 2018 commencing singleton removal, initial pass Fri Aug 10 18:50:15 2018 memory use: 2756.0 MB Fri Aug 10 18:50:15 2018 reading all ideals from disk Fri Aug 10 18:50:22 2018 memory use: 3710.7 MB Fri Aug 10 18:50:31 2018 keeping 87040627 ideals with weight <= 200, target excess is 472511 Fri Aug 10 18:50:40 2018 commencing in-memory singleton removal Fri Aug 10 18:50:48 2018 begin with 93309269 relations and 87040627 unique ideals Fri Aug 10 18:51:52 2018 reduce to 93305333 relations and 87036691 ideals in 9 passes Fri Aug 10 18:51:52 2018 max relations containing the same ideal: 200 Fri Aug 10 18:52:31 2018 removing 8461646 relations and 7461646 ideals in 1000000 cliques Fri Aug 10 18:52:34 2018 commencing in-memory singleton removal Fri Aug 10 18:52:40 2018 begin with 84843687 relations and 87036691 unique ideals Fri Aug 10 18:53:41 2018 reduce to 84167434 relations and 78888251 ideals in 10 passes Fri Aug 10 18:53:41 2018 max relations containing the same ideal: 195 Fri Aug 10 18:54:15 2018 removing 6322647 relations and 5322647 ideals in 1000000 cliques Fri Aug 10 18:54:17 2018 commencing in-memory singleton removal Fri Aug 10 18:54:23 2018 begin with 77844787 relations and 78888251 unique ideals Fri Aug 10 18:55:08 2018 reduce to 77423849 relations and 73139122 ideals in 8 passes Fri Aug 10 18:55:08 2018 max relations containing the same ideal: 186 Fri Aug 10 18:55:39 2018 removing 5656204 relations and 4656204 ideals in 1000000 cliques Fri Aug 10 18:55:41 2018 commencing in-memory singleton removal Fri Aug 10 18:55:46 2018 begin with 71767645 relations and 73139122 unique ideals Fri Aug 10 18:56:37 2018 reduce to 71402372 relations and 68112687 ideals in 10 passes Fri Aug 10 18:56:37 2018 max relations containing the same ideal: 179 Fri Aug 10 18:57:07 2018 removing 5310635 relations and 4310635 ideals in 1000000 cliques Fri Aug 10 18:57:08 2018 commencing in-memory singleton removal Fri Aug 10 18:57:13 2018 begin with 66091737 relations and 68112687 unique ideals Fri Aug 10 18:57:50 2018 reduce to 65745303 relations and 63450842 ideals in 8 passes Fri Aug 10 18:57:50 2018 max relations containing the same ideal: 169 Fri Aug 10 18:58:17 2018 removing 5097544 relations and 4097544 ideals in 1000000 cliques Fri Aug 10 18:58:19 2018 commencing in-memory singleton removal Fri Aug 10 18:58:23 2018 begin with 60647759 relations and 63450842 unique ideals Fri Aug 10 18:59:01 2018 reduce to 60302121 relations and 59002753 ideals in 9 passes Fri Aug 10 18:59:01 2018 max relations containing the same ideal: 160 Fri Aug 10 18:59:26 2018 removing 3934805 relations and 3183550 ideals in 751255 cliques Fri Aug 10 18:59:27 2018 commencing in-memory singleton removal Fri Aug 10 18:59:31 2018 begin with 56367316 relations and 59002753 unique ideals Fri Aug 10 19:00:02 2018 reduce to 56152536 relations and 55601892 ideals in 8 passes Fri Aug 10 19:00:02 2018 max relations containing the same ideal: 151 Fri Aug 10 19:00:33 2018 relations with 0 large ideals: 16641 Fri Aug 10 19:00:33 2018 relations with 1 large ideals: 3046 Fri Aug 10 19:00:33 2018 relations with 2 large ideals: 49080 Fri Aug 10 19:00:33 2018 relations with 3 large ideals: 436352 Fri Aug 10 19:00:33 2018 relations with 4 large ideals: 2144908 Fri Aug 10 19:00:33 2018 relations with 5 large ideals: 6435937 Fri Aug 10 19:00:33 2018 relations with 6 large ideals: 12243828 Fri Aug 10 19:00:33 2018 relations with 7+ large ideals: 34822744 Fri Aug 10 19:00:33 2018 commencing 2-way merge Fri Aug 10 19:01:04 2018 reduce to 35591035 relation sets and 35040391 unique ideals Fri Aug 10 19:01:04 2018 commencing full merge Fri Aug 10 19:12:27 2018 memory use: 4458.1 MB Fri Aug 10 19:12:30 2018 found 16608689 cycles, need 16608591 Fri Aug 10 19:12:34 2018 weight of 16608591 cycles is about 1694254429 (102.01/cycle) Fri Aug 10 19:12:34 2018 distribution of cycle lengths: Fri Aug 10 19:12:34 2018 1 relations: 1450320 Fri Aug 10 19:12:34 2018 2 relations: 1527567 Fri Aug 10 19:12:34 2018 3 relations: 1526129 Fri Aug 10 19:12:34 2018 4 relations: 1432762 Fri Aug 10 19:12:34 2018 5 relations: 1334032 Fri Aug 10 19:12:34 2018 6 relations: 1201439 Fri Aug 10 19:12:34 2018 7 relations: 1102454 Fri Aug 10 19:12:34 2018 8 relations: 988706 Fri Aug 10 19:12:34 2018 9 relations: 882758 Fri Aug 10 19:12:34 2018 10+ relations: 5162424 Fri Aug 10 19:12:34 2018 heaviest cycle: 28 relations Fri Aug 10 19:12:38 2018 commencing cycle optimization Fri Aug 10 19:13:02 2018 start with 126549141 relations Fri Aug 10 19:16:45 2018 pruned 4300860 relations Fri Aug 10 19:16:45 2018 memory use: 3619.3 MB Fri Aug 10 19:16:45 2018 distribution of cycle lengths: Fri Aug 10 19:16:45 2018 1 relations: 1450320 Fri Aug 10 19:16:45 2018 2 relations: 1563164 Fri Aug 10 19:16:45 2018 3 relations: 1585955 Fri Aug 10 19:16:45 2018 4 relations: 1478209 Fri Aug 10 19:16:45 2018 5 relations: 1380404 Fri Aug 10 19:16:45 2018 6 relations: 1234375 Fri Aug 10 19:16:45 2018 7 relations: 1129977 Fri Aug 10 19:16:45 2018 8 relations: 1006843 Fri Aug 10 19:16:45 2018 9 relations: 896915 Fri Aug 10 19:16:45 2018 10+ relations: 4882429 Fri Aug 10 19:16:45 2018 heaviest cycle: 28 relations Fri Aug 10 19:17:10 2018 RelProcTime: 4366 Fri Aug 10 19:17:10 2018 Fri Aug 10 19:17:10 2018 commencing linear algebra Fri Aug 10 19:17:17 2018 read 16608591 cycles Fri Aug 10 19:17:44 2018 cycles contain 55693907 unique relations Fri Aug 10 19:21:48 2018 read 55693907 relations Fri Aug 10 19:23:10 2018 using 20 quadratic characters above 4294917295 Fri Aug 10 19:26:25 2018 building initial matrix Fri Aug 10 19:34:12 2018 memory use: 6922.2 MB Fri Aug 10 19:34:18 2018 read 16608591 cycles Fri Aug 10 19:34:20 2018 matrix is 16608414 x 16608591 (6827.7 MB) with weight 1968275472 (118.51/col) Fri Aug 10 19:34:20 2018 sparse part has weight 1607146800 (96.77/col) Fri Aug 10 19:37:07 2018 filtering completed in 2 passes Fri Aug 10 19:37:09 2018 matrix is 16608270 x 16608447 (6827.7 MB) with weight 1968270814 (118.51/col) Fri Aug 10 19:37:09 2018 sparse part has weight 1607145598 (96.77/col) Fri Aug 10 19:37:46 2018 matrix starts at (0, 0) Fri Aug 10 19:37:48 2018 matrix is 16608270 x 16608447 (6827.7 MB) with weight 1968270814 (118.51/col) Fri Aug 10 19:37:48 2018 sparse part has weight 1607145598 (96.77/col) Fri Aug 10 19:37:48 2018 saving the first 48 matrix rows for later Fri Aug 10 19:37:51 2018 matrix includes 64 packed rows Fri Aug 10 19:37:52 2018 matrix is 16608222 x 16608447 (6547.0 MB) with weight 1670262644 (100.57/col) Fri Aug 10 19:37:52 2018 sparse part has weight 1550162732 (93.34/col) Fri Aug 10 19:37:53 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Aug 10 19:38:57 2018 commencing Lanczos iteration (4 threads) Fri Aug 10 19:38:57 2018 memory use: 5577.5 MB Fri Aug 10 19:40:13 2018 linear algebra at 0.0%, ETA 222h16m Fri Aug 10 19:40:38 2018 checkpointing every 80000 dimensions Sun Aug 19 19:45:04 2018 lanczos halted after 262635 iterations (dim = 16608219) Sun Aug 19 19:45:23 2018 recovered 35 nontrivial dependencies Sun Aug 19 19:45:23 2018 BLanczosTime: 779293 Sun Aug 19 19:45:23 2018 Sun Aug 19 19:45:23 2018 commencing square root phase Sun Aug 19 19:45:23 2018 handling dependencies 1 to 64 Sun Aug 19 19:45:23 2018 reading relations for dependency 1 Sun Aug 19 19:45:25 2018 read 8303613 cycles Sun Aug 19 19:45:36 2018 cycles contain 27845844 unique relations Sun Aug 19 19:47:44 2018 read 27845844 relations Sun Aug 19 19:49:15 2018 multiplying 27845844 relations Sun Aug 19 20:27:21 2018 multiply complete, coefficients have about 1362.28 million bits Sun Aug 19 20:27:25 2018 initial square root is modulo 1290853 Sun Aug 19 21:07:32 2018 GCD is 1, no factor found Sun Aug 19 21:07:32 2018 reading relations for dependency 2 Sun Aug 19 21:07:34 2018 read 8304772 cycles Sun Aug 19 21:07:45 2018 cycles contain 27848180 unique relations Sun Aug 19 21:09:54 2018 read 27848180 relations Sun Aug 19 21:11:25 2018 multiplying 27848180 relations Sun Aug 19 21:49:12 2018 multiply complete, coefficients have about 1362.38 million bits Sun Aug 19 21:49:16 2018 initial square root is modulo 1292149 Sun Aug 19 22:29:07 2018 GCD is 1, no factor found Sun Aug 19 22:29:07 2018 reading relations for dependency 3 Sun Aug 19 22:29:09 2018 read 8303284 cycles Sun Aug 19 22:29:20 2018 cycles contain 27845864 unique relations Sun Aug 19 22:31:27 2018 read 27845864 relations Sun Aug 19 22:32:58 2018 multiplying 27845864 relations Sun Aug 19 23:10:55 2018 multiply complete, coefficients have about 1362.27 million bits Sun Aug 19 23:10:59 2018 initial square root is modulo 1290607 Sun Aug 19 23:50:59 2018 GCD is N, no factor found Sun Aug 19 23:50:59 2018 reading relations for dependency 4 Sun Aug 19 23:51:01 2018 read 8301812 cycles Sun Aug 19 23:51:12 2018 cycles contain 27838826 unique relations Sun Aug 19 23:53:18 2018 read 27838826 relations Sun Aug 19 23:54:49 2018 multiplying 27838826 relations Mon Aug 20 00:32:29 2018 multiply complete, coefficients have about 1361.93 million bits Mon Aug 20 00:32:33 2018 initial square root is modulo 1286209 Mon Aug 20 01:12:30 2018 sqrtTime: 19627 Mon Aug 20 01:12:30 2018 p78 factor: 279652819924425314520456692065295276529646924386702335162936852430683383734157 Mon Aug 20 01:12:30 2018 p129 factor: 248184287774122394934084945270076274873357315841810071859021585192997730736950178693483731310773536151787659450319742872133494817 Mon Aug 20 01:12:30 2018 elapsed time 223:08:08