Wed May 23 12:36:32 2018 Msieve v. 1.53 (SVN unknown) Wed May 23 12:36:32 2018 random seeds: 538cc32a dc256c9a Wed May 23 12:36:32 2018 factoring 2905727676062406581210143813463355281321549043490114270159566965555133147925016922068597211500273316200934979655112275928267750162727044710845265351725732582843332610215496302023194109196714634798893557 (202 digits) Wed May 23 12:36:33 2018 searching for 15-digit factors Wed May 23 12:36:34 2018 commencing number field sieve (202-digit input) Wed May 23 12:36:34 2018 R0: 17761887753093897979823770061456102763834271 Wed May 23 12:36:34 2018 R1: -1 Wed May 23 12:36:34 2018 A0: -31 Wed May 23 12:36:34 2018 A1: 0 Wed May 23 12:36:34 2018 A2: 0 Wed May 23 12:36:34 2018 A3: 0 Wed May 23 12:36:34 2018 A4: 0 Wed May 23 12:36:34 2018 A5: 0 Wed May 23 12:36:34 2018 A6: 1 Wed May 23 12:36:34 2018 skew 1.77, size 7.265e-13, alpha 1.991, combined = 9.168e-14 rroots = 2 Wed May 23 12:36:34 2018 Wed May 23 12:36:34 2018 commencing relation filtering Wed May 23 12:36:34 2018 setting target matrix density to 140.0 Wed May 23 12:36:34 2018 estimated available RAM is 15997.3 MB Wed May 23 12:36:34 2018 commencing duplicate removal, pass 1 Wed May 23 13:01:13 2018 error -1 reading relation 220561955 Wed May 23 13:03:05 2018 error -5 reading relation 237100338 Wed May 23 13:03:28 2018 error -1 reading relation 240570519 Wed May 23 13:04:41 2018 error -1 reading relation 251361727 Wed May 23 13:07:21 2018 error -15 reading relation 275135191 Wed May 23 13:13:30 2018 error -15 reading relation 329913919 Wed May 23 13:15:13 2018 error -15 reading relation 345046351 Wed May 23 13:15:50 2018 error -5 reading relation 350467519 Wed May 23 13:16:19 2018 error -5 reading relation 354777329 Wed May 23 13:18:49 2018 error -11 reading relation 377173183 Wed May 23 13:18:54 2018 error -15 reading relation 377873258 Wed May 23 13:18:56 2018 skipped 195 relations with b > 2^32 Wed May 23 13:18:56 2018 skipped 8 relations with composite factors Wed May 23 13:18:56 2018 found 29696852 hash collisions in 378084458 relations Wed May 23 13:19:09 2018 added 1218229 free relations Wed May 23 13:19:09 2018 commencing duplicate removal, pass 2 Wed May 23 13:20:49 2018 found 0 duplicates and 379302687 unique relations Wed May 23 13:20:49 2018 memory use: 1321.5 MB Wed May 23 13:20:49 2018 reading ideals above 299958272 Wed May 23 13:20:49 2018 commencing singleton removal, initial pass Wed May 23 13:51:15 2018 memory use: 6024.0 MB Wed May 23 13:51:15 2018 reading all ideals from disk Wed May 23 13:51:32 2018 memory use: 6731.3 MB Wed May 23 13:51:49 2018 commencing in-memory singleton removal Wed May 23 13:52:06 2018 begin with 379302687 relations and 314787919 unique ideals Wed May 23 13:55:04 2018 reduce to 254222039 relations and 177679415 ideals in 14 passes Wed May 23 13:55:04 2018 max relations containing the same ideal: 37 Wed May 23 13:55:18 2018 reading ideals above 720000 Wed May 23 13:55:18 2018 commencing singleton removal, initial pass Wed May 23 14:22:55 2018 memory use: 5512.0 MB Wed May 23 14:22:55 2018 reading large ideals from disk Wed May 23 14:24:35 2018 keeping 189359084 ideals with weight <= 20, target excess is 20816964 Wed May 23 14:26:20 2018 memory use: 7182.0 MB Wed May 23 14:26:20 2018 commencing in-memory singleton removal Wed May 23 14:26:28 2018 begin with 254222039 relations and 189359084 unique ideals Wed May 23 14:27:40 2018 reduce to 254219257 relations and 189356302 ideals in 8 passes Wed May 23 14:27:40 2018 max relations containing the same ideal: 20 Wed May 23 14:28:37 2018 removing 12975468 relations and 10975468 ideals in 2000000 cliques Wed May 23 14:28:42 2018 commencing in-memory singleton removal Wed May 23 14:28:49 2018 begin with 241243789 relations and 189356302 unique ideals Wed May 23 14:29:58 2018 reduce to 240628453 relations and 177758539 ideals in 8 passes Wed May 23 14:29:58 2018 max relations containing the same ideal: 20 Wed May 23 14:30:52 2018 removing 9763686 relations and 7763686 ideals in 2000000 cliques Wed May 23 14:30:56 2018 commencing in-memory singleton removal Wed May 23 14:31:03 2018 begin with 230864767 relations and 177758539 unique ideals Wed May 23 14:32:07 2018 reduce to 230471756 relations and 169598031 ideals in 8 passes Wed May 23 14:32:07 2018 max relations containing the same ideal: 20 Wed May 23 14:32:58 2018 removing 8765157 relations and 6765157 ideals in 2000000 cliques Wed May 23 14:33:01 2018 commencing in-memory singleton removal Wed May 23 14:33:08 2018 begin with 221706599 relations and 169598031 unique ideals Wed May 23 14:34:07 2018 reduce to 221369985 relations and 162493032 ideals in 8 passes Wed May 23 14:34:07 2018 max relations containing the same ideal: 20 Wed May 23 14:34:56 2018 removing 8256802 relations and 6256802 ideals in 2000000 cliques Wed May 23 14:35:00 2018 commencing in-memory singleton removal Wed May 23 14:35:06 2018 begin with 213113183 relations and 162493032 unique ideals Wed May 23 14:35:55 2018 reduce to 212804356 relations and 155924536 ideals in 7 passes Wed May 23 14:35:55 2018 max relations containing the same ideal: 20 Wed May 23 14:36:42 2018 removing 7907072 relations and 5907072 ideals in 2000000 cliques Wed May 23 14:36:46 2018 commencing in-memory singleton removal Wed May 23 14:36:51 2018 begin with 204897284 relations and 155924536 unique ideals Wed May 23 14:37:45 2018 reduce to 204600717 relations and 149718142 ideals in 8 passes Wed May 23 14:37:45 2018 max relations containing the same ideal: 20 Wed May 23 14:38:30 2018 removing 7689182 relations and 5689182 ideals in 2000000 cliques Wed May 23 14:38:33 2018 commencing in-memory singleton removal Wed May 23 14:38:38 2018 begin with 196911535 relations and 149718142 unique ideals Wed May 23 14:39:23 2018 reduce to 196622511 relations and 143737141 ideals in 7 passes Wed May 23 14:39:23 2018 max relations containing the same ideal: 20 Wed May 23 14:40:06 2018 removing 7526817 relations and 5526817 ideals in 2000000 cliques Wed May 23 14:40:09 2018 commencing in-memory singleton removal Wed May 23 14:40:14 2018 begin with 189095694 relations and 143737141 unique ideals Wed May 23 14:40:56 2018 reduce to 188811411 relations and 137923172 ideals in 7 passes Wed May 23 14:40:56 2018 max relations containing the same ideal: 20 Wed May 23 14:41:38 2018 removing 7389102 relations and 5389102 ideals in 2000000 cliques Wed May 23 14:41:41 2018 commencing in-memory singleton removal Wed May 23 14:41:45 2018 begin with 181422309 relations and 137923172 unique ideals Wed May 23 14:42:31 2018 reduce to 181133552 relations and 132242327 ideals in 8 passes Wed May 23 14:42:31 2018 max relations containing the same ideal: 20 Wed May 23 14:43:11 2018 removing 7305541 relations and 5305541 ideals in 2000000 cliques Wed May 23 14:43:14 2018 commencing in-memory singleton removal Wed May 23 14:43:18 2018 begin with 173828011 relations and 132242327 unique ideals Wed May 23 14:43:55 2018 reduce to 173538626 relations and 126644247 ideals in 7 passes Wed May 23 14:43:55 2018 max relations containing the same ideal: 20 Wed May 23 14:44:34 2018 removing 7239937 relations and 5239937 ideals in 2000000 cliques Wed May 23 14:44:36 2018 commencing in-memory singleton removal Wed May 23 14:44:41 2018 begin with 166298689 relations and 126644247 unique ideals Wed May 23 14:45:16 2018 reduce to 166003688 relations and 121105910 ideals in 7 passes Wed May 23 14:45:16 2018 max relations containing the same ideal: 20 Wed May 23 14:45:53 2018 removing 7192287 relations and 5192287 ideals in 2000000 cliques Wed May 23 14:45:55 2018 commencing in-memory singleton removal Wed May 23 14:45:59 2018 begin with 158811401 relations and 121105910 unique ideals Wed May 23 14:46:33 2018 reduce to 158510531 relations and 115609384 ideals in 7 passes Wed May 23 14:46:33 2018 max relations containing the same ideal: 20 Wed May 23 14:47:08 2018 removing 7141495 relations and 5141495 ideals in 2000000 cliques Wed May 23 14:47:10 2018 commencing in-memory singleton removal Wed May 23 14:47:14 2018 begin with 151369036 relations and 115609384 unique ideals Wed May 23 14:47:45 2018 reduce to 151058798 relations and 110153785 ideals in 7 passes Wed May 23 14:47:45 2018 max relations containing the same ideal: 20 Wed May 23 14:48:19 2018 removing 7108013 relations and 5108013 ideals in 2000000 cliques Wed May 23 14:48:21 2018 commencing in-memory singleton removal Wed May 23 14:48:25 2018 begin with 143950785 relations and 110153785 unique ideals Wed May 23 14:48:58 2018 reduce to 143613810 relations and 104704562 ideals in 8 passes Wed May 23 14:48:58 2018 max relations containing the same ideal: 20 Wed May 23 14:49:30 2018 removing 7124882 relations and 5124882 ideals in 2000000 cliques Wed May 23 14:49:33 2018 commencing in-memory singleton removal Wed May 23 14:49:36 2018 begin with 136488928 relations and 104704562 unique ideals Wed May 23 14:50:04 2018 reduce to 136148590 relations and 99234706 ideals in 7 passes Wed May 23 14:50:04 2018 max relations containing the same ideal: 20 Wed May 23 14:50:34 2018 removing 7146607 relations and 5146607 ideals in 2000000 cliques Wed May 23 14:50:37 2018 commencing in-memory singleton removal Wed May 23 14:50:40 2018 begin with 129001983 relations and 99234706 unique ideals Wed May 23 14:51:06 2018 reduce to 128648803 relations and 93729932 ideals in 7 passes Wed May 23 14:51:06 2018 max relations containing the same ideal: 20 Wed May 23 14:51:34 2018 removing 7145084 relations and 5145084 ideals in 2000000 cliques Wed May 23 14:51:37 2018 commencing in-memory singleton removal Wed May 23 14:51:39 2018 begin with 121503719 relations and 93729932 unique ideals Wed May 23 14:52:04 2018 reduce to 121126784 relations and 88202278 ideals in 7 passes Wed May 23 14:52:04 2018 max relations containing the same ideal: 20 Wed May 23 14:52:31 2018 removing 7085077 relations and 5085077 ideals in 2000000 cliques Wed May 23 14:52:33 2018 commencing in-memory singleton removal Wed May 23 14:52:36 2018 begin with 114041707 relations and 88202278 unique ideals Wed May 23 14:53:02 2018 reduce to 113613417 relations and 82682036 ideals in 8 passes Wed May 23 14:53:02 2018 max relations containing the same ideal: 19 Wed May 23 14:53:27 2018 removing 7212330 relations and 5212330 ideals in 2000000 cliques Wed May 23 14:53:29 2018 commencing in-memory singleton removal Wed May 23 14:53:32 2018 begin with 106401087 relations and 82682036 unique ideals Wed May 23 14:53:55 2018 reduce to 105965355 relations and 77026737 ideals in 8 passes Wed May 23 14:53:55 2018 max relations containing the same ideal: 19 Wed May 23 14:54:19 2018 removing 7265053 relations and 5265053 ideals in 2000000 cliques Wed May 23 14:54:21 2018 commencing in-memory singleton removal Wed May 23 14:54:23 2018 begin with 98700302 relations and 77026737 unique ideals Wed May 23 14:54:45 2018 reduce to 98233751 relations and 71286727 ideals in 8 passes Wed May 23 14:54:45 2018 max relations containing the same ideal: 19 Wed May 23 14:55:07 2018 removing 7269108 relations and 5269108 ideals in 2000000 cliques Wed May 23 14:55:09 2018 commencing in-memory singleton removal Wed May 23 14:55:11 2018 begin with 90964643 relations and 71286727 unique ideals Wed May 23 14:55:33 2018 reduce to 90438789 relations and 65481673 ideals in 9 passes Wed May 23 14:55:33 2018 max relations containing the same ideal: 18 Wed May 23 14:55:53 2018 removing 3367735 relations and 2558298 ideals in 809437 cliques Wed May 23 14:55:54 2018 commencing in-memory singleton removal Wed May 23 14:55:56 2018 begin with 87071054 relations and 65481673 unique ideals Wed May 23 14:56:15 2018 reduce to 86942631 relations and 62793774 ideals in 8 passes Wed May 23 14:56:15 2018 max relations containing the same ideal: 18 Wed May 23 14:56:37 2018 relations with 0 large ideals: 4435523 Wed May 23 14:56:37 2018 relations with 1 large ideals: 18185774 Wed May 23 14:56:37 2018 relations with 2 large ideals: 30199082 Wed May 23 14:56:37 2018 relations with 3 large ideals: 23146411 Wed May 23 14:56:37 2018 relations with 4 large ideals: 8771353 Wed May 23 14:56:37 2018 relations with 5 large ideals: 1761780 Wed May 23 14:56:37 2018 relations with 6 large ideals: 378195 Wed May 23 14:56:37 2018 relations with 7+ large ideals: 64513 Wed May 23 14:56:37 2018 commencing 2-way merge Wed May 23 14:57:01 2018 reduce to 53642257 relation sets and 29493400 unique ideals Wed May 23 14:57:01 2018 commencing full merge Wed May 23 15:01:15 2018 memory use: 2581.9 MB Wed May 23 15:01:18 2018 found 24874441 cycles, need 22552664 Wed May 23 15:01:22 2018 weight of 22552664 cycles is about 2424044700 (107.48/cycle) Wed May 23 15:01:22 2018 distribution of cycle lengths: Wed May 23 15:01:22 2018 1 relations: 4447912 Wed May 23 15:01:22 2018 2 relations: 1799416 Wed May 23 15:01:22 2018 3 relations: 1408714 Wed May 23 15:01:22 2018 4 relations: 1248131 Wed May 23 15:01:22 2018 5 relations: 1187020 Wed May 23 15:01:22 2018 6 relations: 1133447 Wed May 23 15:01:22 2018 7 relations: 1103037 Wed May 23 15:01:22 2018 8 relations: 1066927 Wed May 23 15:01:22 2018 9 relations: 1037125 Wed May 23 15:01:22 2018 10+ relations: 8120935 Wed May 23 15:01:22 2018 heaviest cycle: 25 relations Wed May 23 15:01:23 2018 commencing cycle optimization Wed May 23 15:01:52 2018 start with 172014144 relations Wed May 23 15:06:09 2018 pruned 12657854 relations Wed May 23 15:06:09 2018 memory use: 4649.7 MB Wed May 23 15:06:09 2018 distribution of cycle lengths: Wed May 23 15:06:09 2018 1 relations: 4447912 Wed May 23 15:06:09 2018 2 relations: 1872288 Wed May 23 15:06:09 2018 3 relations: 1497391 Wed May 23 15:06:09 2018 4 relations: 1339312 Wed May 23 15:06:09 2018 5 relations: 1293863 Wed May 23 15:06:09 2018 6 relations: 1245710 Wed May 23 15:06:09 2018 7 relations: 1223896 Wed May 23 15:06:09 2018 8 relations: 1186856 Wed May 23 15:06:09 2018 9 relations: 1155692 Wed May 23 15:06:09 2018 10+ relations: 7289744 Wed May 23 15:06:09 2018 heaviest cycle: 23 relations Wed May 23 15:06:24 2018 RelProcTime: 8990 Wed May 23 15:06:24 2018 Wed May 23 15:06:24 2018 commencing linear algebra Wed May 23 15:06:46 2018 read 22552664 cycles Wed May 23 15:07:22 2018 cycles contain 73279438 unique relations Wed May 23 15:12:47 2018 read 73279438 relations Wed May 23 15:14:38 2018 using 20 quadratic characters above 4294917295 Wed May 23 15:18:55 2018 building initial matrix Wed May 23 15:29:47 2018 memory use: 9474.0 MB Wed May 23 15:30:05 2018 read 22552664 cycles Wed May 23 15:30:07 2018 matrix is 22551279 x 22552664 (9056.3 MB) with weight 2609652170 (115.71/col) Wed May 23 15:30:07 2018 sparse part has weight 2148540967 (95.27/col) Wed May 23 15:36:17 2018 filtering completed in 3 passes Wed May 23 15:36:20 2018 matrix is 22517374 x 22517574 (9048.6 MB) with weight 2607265020 (115.79/col) Wed May 23 15:36:20 2018 sparse part has weight 2146866644 (95.34/col) Wed May 23 15:37:24 2018 matrix starts at (0, 0) Wed May 23 15:37:27 2018 matrix is 22517374 x 22517574 (9048.6 MB) with weight 2607265020 (115.79/col) Wed May 23 15:37:27 2018 sparse part has weight 2146866644 (95.34/col) Wed May 23 15:37:27 2018 saving the first 48 matrix rows for later Wed May 23 15:37:30 2018 matrix includes 64 packed rows Wed May 23 15:37:32 2018 matrix is 22517326 x 22517574 (8724.5 MB) with weight 2186817025 (97.12/col) Wed May 23 15:37:32 2018 sparse part has weight 2061899385 (91.57/col) Wed May 23 15:37:32 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed May 23 15:39:09 2018 commencing Lanczos iteration (4 threads) Wed May 23 15:39:09 2018 memory use: 7505.1 MB Wed May 23 15:41:01 2018 linear algebra at 0.0%, ETA 442h54m Wed May 23 15:41:36 2018 checkpointing every 60000 dimensions Sat Jun 2 09:14:53 2018 Sat Jun 2 09:14:53 2018 Sat Jun 2 09:14:53 2018 Msieve v. 1.53 (SVN unknown) Sat Jun 2 09:14:53 2018 random seeds: 5f192d8b 1fe4d7d4 Sat Jun 2 09:14:53 2018 factoring 2905727676062406581210143813463355281321549043490114270159566965555133147925016922068597211500273316200934979655112275928267750162727044710845265351725732582843332610215496302023194109196714634798893557 (202 digits) Sat Jun 2 09:14:54 2018 searching for 15-digit factors Sat Jun 2 09:14:55 2018 commencing number field sieve (202-digit input) Sat Jun 2 09:14:55 2018 R0: 17761887753093897979823770061456102763834271 Sat Jun 2 09:14:55 2018 R1: -1 Sat Jun 2 09:14:55 2018 A0: -31 Sat Jun 2 09:14:55 2018 A1: 0 Sat Jun 2 09:14:55 2018 A2: 0 Sat Jun 2 09:14:55 2018 A3: 0 Sat Jun 2 09:14:55 2018 A4: 0 Sat Jun 2 09:14:55 2018 A5: 0 Sat Jun 2 09:14:55 2018 A6: 1 Sat Jun 2 09:14:55 2018 skew 1.77, size 7.265e-13, alpha 1.991, combined = 9.168e-14 rroots = 2 Sat Jun 2 09:14:55 2018 Sat Jun 2 09:14:55 2018 commencing linear algebra Sat Jun 2 09:14:55 2018 skipping matrix build Sat Jun 2 09:15:16 2018 matrix starts at (0, 0) Sat Jun 2 09:15:18 2018 matrix is 22517374 x 22517574 (9048.6 MB) with weight 2607265020 (115.79/col) Sat Jun 2 09:15:18 2018 sparse part has weight 2146866644 (95.34/col) Sat Jun 2 09:15:18 2018 saving the first 48 matrix rows for later Sat Jun 2 09:15:21 2018 matrix includes 64 packed rows Sat Jun 2 09:15:23 2018 matrix is 22517326 x 22517574 (8724.5 MB) with weight 2186817025 (97.12/col) Sat Jun 2 09:15:23 2018 sparse part has weight 2061899385 (91.57/col) Sat Jun 2 09:15:24 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jun 2 09:17:01 2018 commencing Lanczos iteration (4 threads) Sat Jun 2 09:17:01 2018 memory use: 7505.1 MB Sat Jun 2 09:17:03 2018 restarting at iteration 199262 (dim = 12600044) Sat Jun 2 09:18:46 2018 linear algebra at 56.0%, ETA 186h53m Sat Jun 2 09:19:17 2018 checkpointing every 60000 dimensions Sat Jun 9 15:41:24 2018 lanczos halted after 356096 iterations (dim = 22517323) Sat Jun 9 15:41:49 2018 recovered 35 nontrivial dependencies Sat Jun 9 15:41:49 2018 BLanczosTime: 628014 Sat Jun 9 15:41:49 2018 Sat Jun 9 15:41:49 2018 commencing square root phase Sat Jun 9 15:41:49 2018 handling dependencies 1 to 64 Sat Jun 9 15:41:49 2018 reading relations for dependency 1 Sat Jun 9 15:41:51 2018 read 11261621 cycles Sat Jun 9 15:42:06 2018 cycles contain 36630212 unique relations Sat Jun 9 15:44:59 2018 read 36630212 relations Sat Jun 9 15:47:03 2018 multiplying 36630212 relations Sat Jun 9 16:12:29 2018 multiply complete, coefficients have about 945.47 million bits Sat Jun 9 16:12:33 2018 initial square root is modulo 303565849 Sat Jun 9 16:39:14 2018 GCD is 1, no factor found Sat Jun 9 16:39:14 2018 reading relations for dependency 2 Sat Jun 9 16:39:16 2018 read 11255953 cycles Sat Jun 9 16:39:30 2018 cycles contain 36613286 unique relations Sat Jun 9 16:42:24 2018 read 36613286 relations Sat Jun 9 16:44:28 2018 multiplying 36613286 relations Sat Jun 9 17:09:59 2018 multiply complete, coefficients have about 945.03 million bits Sat Jun 9 17:10:03 2018 initial square root is modulo 300806923 Sat Jun 9 17:36:27 2018 sqrtTime: 6878 Sat Jun 9 17:36:27 2018 p88 factor: 4715629387612348923989826887818357622351414398501577104569705380591857454726814801383419 Sat Jun 9 17:36:27 2018 p114 factor: 616190849029731601728694079361176447710721788558821559208863922151197156632674626189773361733406233598394516650703 Sat Jun 9 17:36:27 2018 elapsed time 176:21:34