Fri Oct 11 22:06:09 2019 Fri Oct 11 22:06:09 2019 Fri Oct 11 22:06:09 2019 Msieve v. 1.53 (SVN 988M) Fri Oct 11 22:06:09 2019 random seeds: 7cc147a3 a4556ab2 Fri Oct 11 22:06:09 2019 factoring 7312093389440377826027268033611415904704149659415161063087179068433682714426782227715675947124724024520002814546351762106940878141582829916186765262410398018715887395851946428694916168558276163464400505519670237993029104326049467811 (232 digits) Fri Oct 11 22:06:10 2019 searching for 15-digit factors Fri Oct 11 22:06:11 2019 commencing number field sieve (232-digit input) Fri Oct 11 22:06:11 2019 R0: 40561237622486633661016857470608414854049 Fri Oct 11 22:06:11 2019 R1: -1 Fri Oct 11 22:06:11 2019 A0: -11503 Fri Oct 11 22:06:11 2019 A1: 0 Fri Oct 11 22:06:11 2019 A2: 0 Fri Oct 11 22:06:11 2019 A3: 0 Fri Oct 11 22:06:11 2019 A4: 0 Fri Oct 11 22:06:11 2019 A5: 0 Fri Oct 11 22:06:11 2019 A6: 1 Fri Oct 11 22:06:11 2019 skew 4.75, size 2.987e-12, alpha 0.659, combined = 2.682e-13 rroots = 2 Fri Oct 11 22:06:11 2019 Fri Oct 11 22:06:11 2019 commencing relation filtering Fri Oct 11 22:06:11 2019 setting target matrix density to 124.0 Fri Oct 11 22:06:11 2019 estimated available RAM is 32768.0 MB Fri Oct 11 22:06:11 2019 commencing duplicate removal, pass 1 Fri Oct 11 22:10:33 2019 error -1 reading relation 41680313 [9028 more error lines] Fri Oct 11 22:24:26 2019 error -15 reading relation 176828888 Fri Oct 11 22:26:32 2019 skipped 32 relations with b > 2^32 Fri Oct 11 22:26:32 2019 skipped 3039 relations with composite factors Fri Oct 11 22:26:32 2019 found 8583147 hash collisions in 197852776 relations Fri Oct 11 22:26:42 2019 added 1218479 free relations Fri Oct 11 22:26:42 2019 commencing duplicate removal, pass 2 Fri Oct 11 22:27:27 2019 found 0 duplicates and 199071255 unique relations Fri Oct 11 22:27:27 2019 memory use: 522.4 MB Fri Oct 11 22:27:27 2019 reading ideals above 136642560 Fri Oct 11 22:27:27 2019 commencing singleton removal, initial pass Fri Oct 11 22:41:49 2019 memory use: 3012.0 MB Fri Oct 11 22:41:49 2019 reading all ideals from disk Fri Oct 11 22:41:51 2019 memory use: 3614.3 MB Fri Oct 11 22:41:58 2019 commencing in-memory singleton removal Fri Oct 11 22:42:04 2019 begin with 199071255 relations and 161833358 unique ideals Fri Oct 11 22:43:30 2019 reduce to 133413964 relations and 89819765 ideals in 14 passes Fri Oct 11 22:43:30 2019 max relations containing the same ideal: 44 Fri Oct 11 22:43:40 2019 reading ideals above 720000 Fri Oct 11 22:43:40 2019 commencing singleton removal, initial pass Fri Oct 11 22:56:47 2019 memory use: 2756.0 MB Fri Oct 11 22:56:47 2019 reading all ideals from disk Fri Oct 11 22:56:50 2019 memory use: 5240.1 MB Fri Oct 11 22:57:01 2019 keeping 104598893 ideals with weight <= 200, target excess is 682848 Fri Oct 11 22:57:13 2019 commencing in-memory singleton removal Fri Oct 11 22:57:22 2019 begin with 133413965 relations and 104598893 unique ideals Fri Oct 11 22:58:22 2019 reduce to 133413656 relations and 104598584 ideals in 6 passes Fri Oct 11 22:58:22 2019 max relations containing the same ideal: 200 Fri Oct 11 22:59:11 2019 removing 10449003 relations and 8449003 ideals in 2000000 cliques Fri Oct 11 22:59:15 2019 commencing in-memory singleton removal Fri Oct 11 22:59:23 2019 begin with 122964653 relations and 104598584 unique ideals Fri Oct 11 23:00:45 2019 reduce to 122372312 relations and 95545985 ideals in 9 passes Fri Oct 11 23:00:45 2019 max relations containing the same ideal: 197 Fri Oct 11 23:01:30 2019 removing 7954720 relations and 5954720 ideals in 2000000 cliques Fri Oct 11 23:01:33 2019 commencing in-memory singleton removal Fri Oct 11 23:01:41 2019 begin with 114417592 relations and 95545985 unique ideals Fri Oct 11 23:02:40 2019 reduce to 114023603 relations and 89190703 ideals in 7 passes Fri Oct 11 23:02:40 2019 max relations containing the same ideal: 191 Fri Oct 11 23:03:22 2019 removing 7213320 relations and 5213320 ideals in 2000000 cliques Fri Oct 11 23:03:25 2019 commencing in-memory singleton removal Fri Oct 11 23:03:32 2019 begin with 106810283 relations and 89190703 unique ideals Fri Oct 11 23:04:34 2019 reduce to 106466425 relations and 83627908 ideals in 8 passes Fri Oct 11 23:04:34 2019 max relations containing the same ideal: 183 Fri Oct 11 23:05:14 2019 removing 6826673 relations and 4826673 ideals in 2000000 cliques Fri Oct 11 23:05:16 2019 commencing in-memory singleton removal Fri Oct 11 23:05:23 2019 begin with 99639752 relations and 83627908 unique ideals Fri Oct 11 23:06:14 2019 reduce to 99318656 relations and 78474608 ideals in 7 passes Fri Oct 11 23:06:14 2019 max relations containing the same ideal: 175 Fri Oct 11 23:06:52 2019 removing 6581211 relations and 4581211 ideals in 2000000 cliques Fri Oct 11 23:06:54 2019 commencing in-memory singleton removal Fri Oct 11 23:07:00 2019 begin with 92737445 relations and 78474608 unique ideals Fri Oct 11 23:07:47 2019 reduce to 92429796 relations and 73580164 ideals in 7 passes Fri Oct 11 23:07:47 2019 max relations containing the same ideal: 167 Fri Oct 11 23:08:22 2019 removing 6407017 relations and 4407017 ideals in 2000000 cliques Fri Oct 11 23:08:24 2019 commencing in-memory singleton removal Fri Oct 11 23:08:30 2019 begin with 86022779 relations and 73580164 unique ideals Fri Oct 11 23:09:14 2019 reduce to 85720161 relations and 68864749 ideals in 7 passes Fri Oct 11 23:09:14 2019 max relations containing the same ideal: 160 Fri Oct 11 23:09:46 2019 removing 6280875 relations and 4280875 ideals in 2000000 cliques Fri Oct 11 23:09:48 2019 commencing in-memory singleton removal Fri Oct 11 23:09:53 2019 begin with 79439286 relations and 68864749 unique ideals Fri Oct 11 23:10:34 2019 reduce to 79136150 relations and 64274677 ideals in 7 passes Fri Oct 11 23:10:34 2019 max relations containing the same ideal: 155 Fri Oct 11 23:11:03 2019 removing 6177430 relations and 4177430 ideals in 2000000 cliques Fri Oct 11 23:11:05 2019 commencing in-memory singleton removal Fri Oct 11 23:11:10 2019 begin with 72958720 relations and 64274677 unique ideals Fri Oct 11 23:11:46 2019 reduce to 72650491 relations and 59782283 ideals in 7 passes Fri Oct 11 23:11:46 2019 max relations containing the same ideal: 147 Fri Oct 11 23:12:14 2019 removing 6097080 relations and 4097080 ideals in 2000000 cliques Fri Oct 11 23:12:16 2019 commencing in-memory singleton removal Fri Oct 11 23:12:20 2019 begin with 66553411 relations and 59782283 unique ideals Fri Oct 11 23:12:49 2019 reduce to 66233518 relations and 55357704 ideals in 6 passes Fri Oct 11 23:12:49 2019 max relations containing the same ideal: 136 Fri Oct 11 23:13:14 2019 removing 6037100 relations and 4037100 ideals in 2000000 cliques Fri Oct 11 23:13:16 2019 commencing in-memory singleton removal Fri Oct 11 23:13:20 2019 begin with 60196418 relations and 55357704 unique ideals Fri Oct 11 23:13:45 2019 reduce to 59861547 relations and 50977213 ideals in 6 passes Fri Oct 11 23:13:45 2019 max relations containing the same ideal: 123 Fri Oct 11 23:14:08 2019 removing 5984182 relations and 3984182 ideals in 2000000 cliques Fri Oct 11 23:14:10 2019 commencing in-memory singleton removal Fri Oct 11 23:14:13 2019 begin with 53877365 relations and 50977213 unique ideals Fri Oct 11 23:14:36 2019 reduce to 53515525 relations and 46620973 ideals in 6 passes Fri Oct 11 23:14:36 2019 max relations containing the same ideal: 113 Fri Oct 11 23:14:56 2019 removing 5954874 relations and 3954874 ideals in 2000000 cliques Fri Oct 11 23:14:58 2019 commencing in-memory singleton removal Fri Oct 11 23:15:01 2019 begin with 47560651 relations and 46620973 unique ideals Fri Oct 11 23:15:24 2019 reduce to 47160714 relations and 42253538 ideals in 7 passes Fri Oct 11 23:15:24 2019 max relations containing the same ideal: 105 Fri Oct 11 23:15:42 2019 removing 5947020 relations and 3947020 ideals in 2000000 cliques Fri Oct 11 23:15:44 2019 commencing in-memory singleton removal Fri Oct 11 23:15:46 2019 begin with 41213694 relations and 42253538 unique ideals Fri Oct 11 23:16:06 2019 reduce to 40749203 relations and 37825706 ideals in 7 passes Fri Oct 11 23:16:06 2019 max relations containing the same ideal: 95 Fri Oct 11 23:16:22 2019 removing 5975071 relations and 3975071 ideals in 2000000 cliques Fri Oct 11 23:16:23 2019 commencing in-memory singleton removal Fri Oct 11 23:16:25 2019 begin with 34774132 relations and 37825706 unique ideals Fri Oct 11 23:16:44 2019 reduce to 34199175 relations and 33252059 ideals in 8 passes Fri Oct 11 23:16:44 2019 max relations containing the same ideal: 86 Fri Oct 11 23:16:57 2019 removing 734149 relations and 579137 ideals in 155012 cliques Fri Oct 11 23:16:58 2019 commencing in-memory singleton removal Fri Oct 11 23:17:00 2019 begin with 33465026 relations and 33252059 unique ideals Fri Oct 11 23:17:11 2019 reduce to 33453118 relations and 32660967 ideals in 5 passes Fri Oct 11 23:17:11 2019 max relations containing the same ideal: 84 Fri Oct 11 23:17:16 2019 relations with 0 large ideals: 25753 Fri Oct 11 23:17:16 2019 relations with 1 large ideals: 11637 Fri Oct 11 23:17:16 2019 relations with 2 large ideals: 151435 Fri Oct 11 23:17:16 2019 relations with 3 large ideals: 970549 Fri Oct 11 23:17:16 2019 relations with 4 large ideals: 3357145 Fri Oct 11 23:17:16 2019 relations with 5 large ideals: 6920208 Fri Oct 11 23:17:16 2019 relations with 6 large ideals: 8918429 Fri Oct 11 23:17:16 2019 relations with 7+ large ideals: 13097962 Fri Oct 11 23:17:16 2019 commencing 2-way merge Fri Oct 11 23:17:34 2019 reduce to 22901009 relation sets and 22108858 unique ideals Fri Oct 11 23:17:34 2019 commencing full merge Fri Oct 11 23:25:34 2019 memory use: 2862.6 MB Fri Oct 11 23:25:39 2019 found 10161410 cycles, need 10123058 Fri Oct 11 23:25:39 2019 weight of 10123058 cycles is about 1255990952 (124.07/cycle) Fri Oct 11 23:25:39 2019 distribution of cycle lengths: Fri Oct 11 23:25:39 2019 1 relations: 318359 Fri Oct 11 23:25:39 2019 2 relations: 522355 Fri Oct 11 23:25:39 2019 3 relations: 654490 Fri Oct 11 23:25:39 2019 4 relations: 711499 Fri Oct 11 23:25:39 2019 5 relations: 753123 Fri Oct 11 23:25:39 2019 6 relations: 766435 Fri Oct 11 23:25:39 2019 7 relations: 759628 Fri Oct 11 23:25:39 2019 8 relations: 733549 Fri Oct 11 23:25:39 2019 9 relations: 690056 Fri Oct 11 23:25:39 2019 10+ relations: 4213564 Fri Oct 11 23:25:39 2019 heaviest cycle: 28 relations Fri Oct 11 23:25:43 2019 commencing cycle optimization Fri Oct 11 23:26:07 2019 start with 92414189 relations Fri Oct 11 23:30:01 2019 pruned 4773629 relations Fri Oct 11 23:30:02 2019 memory use: 2346.3 MB Fri Oct 11 23:30:02 2019 distribution of cycle lengths: Fri Oct 11 23:30:02 2019 1 relations: 318359 Fri Oct 11 23:30:02 2019 2 relations: 536633 Fri Oct 11 23:30:02 2019 3 relations: 684634 Fri Oct 11 23:30:02 2019 4 relations: 745604 Fri Oct 11 23:30:02 2019 5 relations: 798314 Fri Oct 11 23:30:02 2019 6 relations: 810448 Fri Oct 11 23:30:02 2019 7 relations: 807627 Fri Oct 11 23:30:02 2019 8 relations: 775856 Fri Oct 11 23:30:02 2019 9 relations: 728224 Fri Oct 11 23:30:02 2019 10+ relations: 3917359 Fri Oct 11 23:30:02 2019 heaviest cycle: 28 relations Fri Oct 11 23:30:25 2019 RelProcTime: 5054 Fri Oct 11 23:30:25 2019 Fri Oct 11 23:30:25 2019 commencing linear algebra Fri Oct 11 23:30:27 2019 read 10123058 cycles Fri Oct 11 23:30:49 2019 cycles contain 33098354 unique relations Fri Oct 11 23:32:58 2019 read 33098354 relations Fri Oct 11 23:34:07 2019 using 20 quadratic characters above 4294917295 Fri Oct 11 23:36:04 2019 building initial matrix Fri Oct 11 23:41:55 2019 memory use: 4161.6 MB Fri Oct 11 23:42:05 2019 read 10123058 cycles Fri Oct 11 23:42:06 2019 matrix is 10122881 x 10123058 (4856.8 MB) with weight 1389168451 (137.23/col) Fri Oct 11 23:42:06 2019 sparse part has weight 1161830758 (114.77/col) Fri Oct 11 23:43:52 2019 filtering completed in 2 passes Fri Oct 11 23:43:54 2019 matrix is 10122773 x 10122950 (4856.8 MB) with weight 1389165333 (137.23/col) Fri Oct 11 23:43:54 2019 sparse part has weight 1161830008 (114.77/col) Fri Oct 11 23:44:27 2019 matrix starts at (0, 0) Fri Oct 11 23:44:28 2019 matrix is 10122773 x 10122950 (4856.8 MB) with weight 1389165333 (137.23/col) Fri Oct 11 23:44:28 2019 sparse part has weight 1161830008 (114.77/col) Fri Oct 11 23:44:28 2019 saving the first 48 matrix rows for later Fri Oct 11 23:44:30 2019 matrix includes 64 packed rows Fri Oct 11 23:44:31 2019 matrix is 10122725 x 10122950 (4660.7 MB) with weight 1199331703 (118.48/col) Fri Oct 11 23:44:31 2019 sparse part has weight 1120551535 (110.69/col) Fri Oct 11 23:44:31 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Fri Oct 11 23:45:21 2019 commencing Lanczos iteration (8 threads) Fri Oct 11 23:45:21 2019 memory use: 3951.4 MB Fri Oct 11 23:45:42 2019 linear algebra at 0.0%, ETA 37h 4m Fri Oct 11 23:45:48 2019 checkpointing every 290000 dimensions Sun Oct 13 11:25:55 2019 lanczos halted after 160077 iterations (dim = 10122724) Sun Oct 13 11:26:04 2019 recovered 33 nontrivial dependencies Sun Oct 13 11:26:06 2019 BLanczosTime: 129341 Sun Oct 13 11:26:06 2019 Sun Oct 13 11:26:06 2019 commencing square root phase Sun Oct 13 11:26:06 2019 handling dependencies 1 to 64 Sun Oct 13 11:26:06 2019 reading relations for dependency 1 Sun Oct 13 11:26:08 2019 read 5060467 cycles Sun Oct 13 11:26:18 2019 cycles contain 16545338 unique relations Sun Oct 13 11:27:29 2019 read 16545338 relations Sun Oct 13 11:28:40 2019 multiplying 16545338 relations Sun Oct 13 11:37:35 2019 multiply complete, coefficients have about 432.02 million bits Sun Oct 13 11:37:36 2019 initial square root is modulo 56465011 Sun Oct 13 11:47:01 2019 GCD is 1, no factor found Sun Oct 13 11:47:01 2019 reading relations for dependency 2 Sun Oct 13 11:47:03 2019 read 5061985 cycles Sun Oct 13 11:47:13 2019 cycles contain 16551410 unique relations Sun Oct 13 11:48:24 2019 read 16551410 relations Sun Oct 13 11:49:35 2019 multiplying 16551410 relations Sun Oct 13 11:58:41 2019 multiply complete, coefficients have about 432.17 million bits Sun Oct 13 11:58:42 2019 initial square root is modulo 56825023 Sun Oct 13 12:08:14 2019 sqrtTime: 2528 Sun Oct 13 12:08:14 2019 p90 factor: 626122935255933130090953870358188059786380205099662988821642549460808952017464181128587489 Sun Oct 13 12:08:14 2019 p143 factor: 11678366943149106684482644658600978080628967817258325627469895196798682316339705367001949484517268282727977569198407208509640640645165915517699 Sun Oct 13 12:08:14 2019 elapsed time 38:02:05