Tue Jan 16 14:47:15 2018 Msieve v. 1.53 (SVN unknown) Tue Jan 16 14:47:15 2018 random seeds: 4b61bdc3 5b116c4b Tue Jan 16 14:47:15 2018 factoring 700429108582468681530022000698447919307047404004645133500918005306274800591896396190869457916486076120861120153542900423094582708590081167008477678971459432646201578658620098507025288130705511570556065872418878841284188516477070969 (231 digits) Tue Jan 16 14:47:17 2018 searching for 15-digit factors Tue Jan 16 14:47:17 2018 commencing number field sieve (231-digit input) Tue Jan 16 14:47:17 2018 R0: 587089817274070447368135511875152587890625 Tue Jan 16 14:47:17 2018 R1: -84495767949234467194240606666752 Tue Jan 16 14:47:17 2018 A0: 324 Tue Jan 16 14:47:17 2018 A1: 0 Tue Jan 16 14:47:17 2018 A2: 0 Tue Jan 16 14:47:17 2018 A3: 0 Tue Jan 16 14:47:17 2018 A4: 0 Tue Jan 16 14:47:17 2018 A5: 0 Tue Jan 16 14:47:17 2018 A6: 1 Tue Jan 16 14:47:17 2018 skew 2.62, size 2.321e-12, alpha 0.003, combined = 2.189e-13 rroots = 0 Tue Jan 16 14:47:17 2018 Tue Jan 16 14:47:17 2018 commencing relation filtering Tue Jan 16 14:47:17 2018 setting target matrix density to 124.0 Tue Jan 16 14:47:17 2018 estimated available RAM is 16003.1 MB Tue Jan 16 14:47:17 2018 commencing duplicate removal, pass 1 Tue Jan 16 14:53:52 2018 error -15 reading relation 57191030 Tue Jan 16 14:55:57 2018 error -11 reading relation 75177395 Tue Jan 16 15:04:32 2018 error -15 reading relation 149127056 Tue Jan 16 15:07:43 2018 error -11 reading relation 176492580 Tue Jan 16 15:09:41 2018 skipped 23 relations with b > 2^32 Tue Jan 16 15:09:41 2018 skipped 3 relations with composite factors Tue Jan 16 15:09:41 2018 found 8105027 hash collisions in 192143632 relations Tue Jan 16 15:09:51 2018 commencing duplicate removal, pass 2 Tue Jan 16 15:10:48 2018 found 0 duplicates and 192143632 unique relations Tue Jan 16 15:10:48 2018 memory use: 522.4 MB Tue Jan 16 15:10:48 2018 reading ideals above 133890048 Tue Jan 16 15:10:48 2018 commencing singleton removal, initial pass Tue Jan 16 15:27:42 2018 memory use: 3012.0 MB Tue Jan 16 15:27:42 2018 reading all ideals from disk Tue Jan 16 15:27:48 2018 memory use: 3607.1 MB Tue Jan 16 15:27:54 2018 commencing in-memory singleton removal Tue Jan 16 15:28:01 2018 begin with 192143632 relations and 161549321 unique ideals Tue Jan 16 15:29:21 2018 reduce to 124800399 relations and 87371298 ideals in 15 passes Tue Jan 16 15:29:21 2018 max relations containing the same ideal: 37 Tue Jan 16 15:29:27 2018 reading ideals above 720000 Tue Jan 16 15:29:27 2018 commencing singleton removal, initial pass Tue Jan 16 15:43:25 2018 memory use: 2756.0 MB Tue Jan 16 15:43:25 2018 reading all ideals from disk Tue Jan 16 15:43:35 2018 memory use: 4961.6 MB Tue Jan 16 15:43:47 2018 keeping 101892876 ideals with weight <= 200, target excess is 648467 Tue Jan 16 15:44:01 2018 commencing in-memory singleton removal Tue Jan 16 15:44:11 2018 begin with 124800400 relations and 101892876 unique ideals Tue Jan 16 15:44:53 2018 reduce to 124800283 relations and 101892759 ideals in 4 passes Tue Jan 16 15:44:53 2018 max relations containing the same ideal: 200 Tue Jan 16 15:45:44 2018 removing 10934439 relations and 8934439 ideals in 2000000 cliques Tue Jan 16 15:45:48 2018 commencing in-memory singleton removal Tue Jan 16 15:45:57 2018 begin with 113865844 relations and 101892759 unique ideals Tue Jan 16 15:47:23 2018 reduce to 113186461 relations and 92265244 ideals in 9 passes Tue Jan 16 15:47:23 2018 max relations containing the same ideal: 196 Tue Jan 16 15:48:10 2018 removing 8306644 relations and 6306644 ideals in 2000000 cliques Tue Jan 16 15:48:13 2018 commencing in-memory singleton removal Tue Jan 16 15:48:20 2018 begin with 104879817 relations and 92265244 unique ideals Tue Jan 16 15:49:14 2018 reduce to 104428113 relations and 85498884 ideals in 7 passes Tue Jan 16 15:49:14 2018 max relations containing the same ideal: 188 Tue Jan 16 15:49:55 2018 removing 7509724 relations and 5509724 ideals in 2000000 cliques Tue Jan 16 15:49:57 2018 commencing in-memory singleton removal Tue Jan 16 15:50:04 2018 begin with 96918389 relations and 85498884 unique ideals Tue Jan 16 15:50:53 2018 reduce to 96524397 relations and 79588211 ideals in 7 passes Tue Jan 16 15:50:53 2018 max relations containing the same ideal: 180 Tue Jan 16 15:51:30 2018 removing 7087653 relations and 5087653 ideals in 2000000 cliques Tue Jan 16 15:51:33 2018 commencing in-memory singleton removal Tue Jan 16 15:51:39 2018 begin with 89436744 relations and 79588211 unique ideals Tue Jan 16 15:52:24 2018 reduce to 89065717 relations and 74122644 ideals in 7 passes Tue Jan 16 15:52:24 2018 max relations containing the same ideal: 169 Tue Jan 16 15:52:58 2018 removing 6824028 relations and 4824028 ideals in 2000000 cliques Tue Jan 16 15:53:01 2018 commencing in-memory singleton removal Tue Jan 16 15:53:06 2018 begin with 82241689 relations and 74122644 unique ideals Tue Jan 16 15:53:41 2018 reduce to 81883664 relations and 68933450 ideals in 6 passes Tue Jan 16 15:53:41 2018 max relations containing the same ideal: 160 Tue Jan 16 15:54:12 2018 removing 6632190 relations and 4632190 ideals in 2000000 cliques Tue Jan 16 15:54:15 2018 commencing in-memory singleton removal Tue Jan 16 15:54:19 2018 begin with 75251474 relations and 68933450 unique ideals Tue Jan 16 15:54:56 2018 reduce to 74893211 relations and 63935486 ideals in 7 passes Tue Jan 16 15:54:56 2018 max relations containing the same ideal: 150 Tue Jan 16 15:55:25 2018 removing 6497537 relations and 4497537 ideals in 2000000 cliques Tue Jan 16 15:55:27 2018 commencing in-memory singleton removal Tue Jan 16 15:55:32 2018 begin with 68395674 relations and 63935486 unique ideals Tue Jan 16 15:56:10 2018 reduce to 68028881 relations and 59062776 ideals in 8 passes Tue Jan 16 15:56:10 2018 max relations containing the same ideal: 143 Tue Jan 16 15:56:36 2018 removing 6390736 relations and 4390736 ideals in 2000000 cliques Tue Jan 16 15:56:38 2018 commencing in-memory singleton removal Tue Jan 16 15:56:42 2018 begin with 61638145 relations and 59062776 unique ideals Tue Jan 16 15:57:12 2018 reduce to 61255043 relations and 54279450 ideals in 7 passes Tue Jan 16 15:57:12 2018 max relations containing the same ideal: 134 Tue Jan 16 15:57:35 2018 removing 6317652 relations and 4317652 ideals in 2000000 cliques Tue Jan 16 15:57:37 2018 commencing in-memory singleton removal Tue Jan 16 15:57:41 2018 begin with 54937391 relations and 54279450 unique ideals Tue Jan 16 15:58:07 2018 reduce to 54519617 relations and 49532592 ideals in 7 passes Tue Jan 16 15:58:07 2018 max relations containing the same ideal: 126 Tue Jan 16 15:58:28 2018 removing 6280963 relations and 4280963 ideals in 2000000 cliques Tue Jan 16 15:58:30 2018 commencing in-memory singleton removal Tue Jan 16 15:58:33 2018 begin with 48238654 relations and 49532592 unique ideals Tue Jan 16 15:58:54 2018 reduce to 47768392 relations and 44766815 ideals in 7 passes Tue Jan 16 15:58:54 2018 max relations containing the same ideal: 117 Tue Jan 16 15:59:11 2018 removing 6284987 relations and 4284987 ideals in 2000000 cliques Tue Jan 16 15:59:13 2018 commencing in-memory singleton removal Tue Jan 16 15:59:16 2018 begin with 41483405 relations and 44766815 unique ideals Tue Jan 16 15:59:38 2018 reduce to 40921032 relations and 39899866 ideals in 9 passes Tue Jan 16 15:59:38 2018 max relations containing the same ideal: 102 Tue Jan 16 15:59:53 2018 removing 1234048 relations and 965104 ideals in 268944 cliques Tue Jan 16 15:59:54 2018 commencing in-memory singleton removal Tue Jan 16 15:59:56 2018 begin with 39686984 relations and 39899866 unique ideals Tue Jan 16 16:00:08 2018 reduce to 39661418 relations and 38909029 ideals in 5 passes Tue Jan 16 16:00:08 2018 max relations containing the same ideal: 100 Tue Jan 16 16:00:28 2018 relations with 0 large ideals: 24772 Tue Jan 16 16:00:28 2018 relations with 1 large ideals: 7822 Tue Jan 16 16:00:28 2018 relations with 2 large ideals: 109738 Tue Jan 16 16:00:28 2018 relations with 3 large ideals: 783823 Tue Jan 16 16:00:28 2018 relations with 4 large ideals: 3033068 Tue Jan 16 16:00:28 2018 relations with 5 large ideals: 7046884 Tue Jan 16 16:00:28 2018 relations with 6 large ideals: 10289177 Tue Jan 16 16:00:28 2018 relations with 7+ large ideals: 18366134 Tue Jan 16 16:00:28 2018 commencing 2-way merge Tue Jan 16 16:00:45 2018 reduce to 27074389 relation sets and 26322000 unique ideals Tue Jan 16 16:00:45 2018 commencing full merge Tue Jan 16 16:09:48 2018 memory use: 3420.7 MB Tue Jan 16 16:09:50 2018 found 11919313 cycles, need 11902200 Tue Jan 16 16:09:53 2018 weight of 11902200 cycles is about 1475989611 (124.01/cycle) Tue Jan 16 16:09:53 2018 distribution of cycle lengths: Tue Jan 16 16:09:53 2018 1 relations: 390088 Tue Jan 16 16:09:53 2018 2 relations: 611028 Tue Jan 16 16:09:53 2018 3 relations: 766610 Tue Jan 16 16:09:53 2018 4 relations: 825294 Tue Jan 16 16:09:53 2018 5 relations: 866062 Tue Jan 16 16:09:53 2018 6 relations: 876915 Tue Jan 16 16:09:53 2018 7 relations: 867780 Tue Jan 16 16:09:53 2018 8 relations: 838127 Tue Jan 16 16:09:53 2018 9 relations: 791751 Tue Jan 16 16:09:53 2018 10+ relations: 5068545 Tue Jan 16 16:09:53 2018 heaviest cycle: 28 relations Tue Jan 16 16:09:56 2018 commencing cycle optimization Tue Jan 16 16:10:17 2018 start with 110296097 relations Tue Jan 16 16:14:04 2018 pruned 5655243 relations Tue Jan 16 16:14:04 2018 memory use: 2790.2 MB Tue Jan 16 16:14:04 2018 distribution of cycle lengths: Tue Jan 16 16:14:04 2018 1 relations: 390088 Tue Jan 16 16:14:04 2018 2 relations: 628331 Tue Jan 16 16:14:04 2018 3 relations: 802034 Tue Jan 16 16:14:04 2018 4 relations: 864453 Tue Jan 16 16:14:04 2018 5 relations: 915751 Tue Jan 16 16:14:04 2018 6 relations: 926110 Tue Jan 16 16:14:04 2018 7 relations: 919774 Tue Jan 16 16:14:04 2018 8 relations: 885167 Tue Jan 16 16:14:04 2018 9 relations: 835219 Tue Jan 16 16:14:04 2018 10+ relations: 4735273 Tue Jan 16 16:14:04 2018 heaviest cycle: 28 relations Tue Jan 16 16:14:22 2018 RelProcTime: 5225 Tue Jan 16 16:14:22 2018 Tue Jan 16 16:14:22 2018 commencing linear algebra Tue Jan 16 16:14:27 2018 read 11902200 cycles Tue Jan 16 16:14:51 2018 cycles contain 39315515 unique relations Tue Jan 16 16:18:04 2018 read 39315515 relations Tue Jan 16 16:18:59 2018 using 20 quadratic characters above 4294917295 Tue Jan 16 16:21:29 2018 building initial matrix Tue Jan 16 16:28:41 2018 memory use: 5011.4 MB Tue Jan 16 16:28:46 2018 read 11902200 cycles Tue Jan 16 16:28:47 2018 matrix is 11902023 x 11902200 (5748.0 MB) with weight 1643077488 (138.05/col) Tue Jan 16 16:28:47 2018 sparse part has weight 1375880586 (115.60/col) Tue Jan 16 16:30:59 2018 filtering completed in 2 passes Tue Jan 16 16:31:01 2018 matrix is 11901956 x 11902133 (5748.0 MB) with weight 1643075161 (138.05/col) Tue Jan 16 16:31:01 2018 sparse part has weight 1375879838 (115.60/col) Tue Jan 16 16:31:42 2018 matrix starts at (0, 0) Tue Jan 16 16:31:44 2018 matrix is 11901956 x 11902133 (5748.0 MB) with weight 1643075161 (138.05/col) Tue Jan 16 16:31:44 2018 sparse part has weight 1375879838 (115.60/col) Tue Jan 16 16:31:44 2018 saving the first 48 matrix rows for later Tue Jan 16 16:31:46 2018 matrix includes 64 packed rows Tue Jan 16 16:31:47 2018 matrix is 11901908 x 11902133 (5497.0 MB) with weight 1418933462 (119.22/col) Tue Jan 16 16:31:47 2018 sparse part has weight 1321981274 (111.07/col) Tue Jan 16 16:31:47 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Jan 16 16:32:36 2018 commencing Lanczos iteration (4 threads) Tue Jan 16 16:32:36 2018 memory use: 4710.7 MB Tue Jan 16 16:33:36 2018 linear algebra at 0.0%, ETA 126h28m Tue Jan 16 16:33:55 2018 checkpointing every 100000 dimensions Sun Jan 21 01:40:07 2018 lanczos halted after 188221 iterations (dim = 11901904) Sun Jan 21 01:40:30 2018 recovered 40 nontrivial dependencies Sun Jan 21 01:40:30 2018 BLanczosTime: 379568 Sun Jan 21 01:40:30 2018 Sun Jan 21 01:40:30 2018 commencing square root phase Sun Jan 21 01:40:30 2018 handling dependencies 1 to 64 Sun Jan 21 01:40:30 2018 reading relations for dependency 1 Sun Jan 21 01:40:32 2018 read 5950169 cycles Sun Jan 21 01:40:42 2018 cycles contain 19658122 unique relations Sun Jan 21 01:42:39 2018 read 19658122 relations Sun Jan 21 01:43:48 2018 multiplying 19658122 relations Sun Jan 21 01:55:53 2018 multiply complete, coefficients have about 508.93 million bits Sun Jan 21 01:55:56 2018 initial square root is modulo 1354828171 Sun Jan 21 02:08:58 2018 sqrtTime: 1708 Sun Jan 21 02:08:58 2018 p96 factor: 737518329053539638328834276499939014013144291974846153954894256081645179163021120774077761303841 Sun Jan 21 02:08:58 2018 p135 factor: 949710781400283693528186498757093052748045607218111475916078872117043249008112074302988644702547913132519609299873706640689339591800409 Sun Jan 21 02:08:58 2018 elapsed time 107:21:43