Sat Sep 5 15:20:42 2015 Sat Sep 5 15:20:42 2015 Sat Sep 5 15:20:42 2015 Msieve v. 1.53 (SVN unknown) Sat Sep 5 15:20:42 2015 random seeds: 3a4e0606 593110a8 Sat Sep 5 15:20:42 2015 factoring 16469732614824017736396229661084202718676417866929379612477899066552484576577172723909235466114093408324971551295131977055550557039638862697122853863174662239823563089515464300669747796018957713579395222236835255030728143 (221 digits) Sat Sep 5 15:20:43 2015 searching for 15-digit factors Sat Sep 5 15:20:44 2015 commencing number field sieve (221-digit input) Sat Sep 5 15:20:44 2015 R0: -10889035741470030830827987437816582766592 Sat Sep 5 15:20:44 2015 R1: 1 Sat Sep 5 15:20:44 2015 A0: -1 Sat Sep 5 15:20:44 2015 A1: 0 Sat Sep 5 15:20:44 2015 A2: 0 Sat Sep 5 15:20:44 2015 A3: 0 Sat Sep 5 15:20:44 2015 A4: 0 Sat Sep 5 15:20:44 2015 A5: 0 Sat Sep 5 15:20:44 2015 A6: 2136 Sat Sep 5 15:20:44 2015 skew 1.00, size 6.060e-12, alpha -1.077, combined = 4.167e-13 rroots = 2 Sat Sep 5 15:20:44 2015 Sat Sep 5 15:20:44 2015 commencing relation filtering Sat Sep 5 15:20:44 2015 setting target matrix density to 120.0 Sat Sep 5 15:20:44 2015 estimated available RAM is 16029.9 MB Sat Sep 5 15:20:44 2015 commencing duplicate removal, pass 1 Sat Sep 5 15:35:21 2015 error -11 reading relation 131261587 Sat Sep 5 15:40:43 2015 error -11 reading relation 179597538 Sat Sep 5 15:40:52 2015 skipped 310 relations with b > 2^32 Sat Sep 5 15:40:52 2015 found 7217411 hash collisions in 180936839 relations Sat Sep 5 15:41:06 2015 added 1218460 free relations Sat Sep 5 15:41:06 2015 commencing duplicate removal, pass 2 Sat Sep 5 15:44:14 2015 found 0 duplicates and 182155299 unique relations Sat Sep 5 15:44:14 2015 memory use: 522.4 MB Sat Sep 5 15:44:14 2015 reading ideals above 124977152 Sat Sep 5 15:44:14 2015 commencing singleton removal, initial pass Sat Sep 5 15:59:37 2015 memory use: 3012.0 MB Sat Sep 5 15:59:37 2015 reading all ideals from disk Sat Sep 5 16:00:00 2015 memory use: 3151.4 MB Sat Sep 5 16:00:06 2015 commencing in-memory singleton removal Sat Sep 5 16:00:12 2015 begin with 182155299 relations and 157246303 unique ideals Sat Sep 5 16:01:23 2015 reduce to 109867608 relations and 76695951 ideals in 16 passes Sat Sep 5 16:01:23 2015 max relations containing the same ideal: 42 Sat Sep 5 16:01:28 2015 reading ideals above 720000 Sat Sep 5 16:01:28 2015 commencing singleton removal, initial pass Sat Sep 5 16:14:27 2015 memory use: 2756.0 MB Sat Sep 5 16:14:27 2015 reading all ideals from disk Sat Sep 5 16:15:09 2015 memory use: 4263.0 MB Sat Sep 5 16:15:19 2015 keeping 90353669 ideals with weight <= 200, target excess is 554101 Sat Sep 5 16:15:30 2015 commencing in-memory singleton removal Sat Sep 5 16:15:38 2015 begin with 109867608 relations and 90353669 unique ideals Sat Sep 5 16:16:17 2015 reduce to 109867205 relations and 90353266 ideals in 5 passes Sat Sep 5 16:16:17 2015 max relations containing the same ideal: 200 Sat Sep 5 16:16:56 2015 removing 11300321 relations and 9300321 ideals in 2000000 cliques Sat Sep 5 16:16:59 2015 commencing in-memory singleton removal Sat Sep 5 16:17:05 2015 begin with 98566884 relations and 90353266 unique ideals Sat Sep 5 16:17:53 2015 reduce to 97717831 relations and 80184498 ideals in 8 passes Sat Sep 5 16:17:53 2015 max relations containing the same ideal: 194 Sat Sep 5 16:18:29 2015 removing 8554895 relations and 6554895 ideals in 2000000 cliques Sat Sep 5 16:18:32 2015 commencing in-memory singleton removal Sat Sep 5 16:18:37 2015 begin with 89162936 relations and 80184498 unique ideals Sat Sep 5 16:19:22 2015 reduce to 88590058 relations and 73045191 ideals in 9 passes Sat Sep 5 16:19:22 2015 max relations containing the same ideal: 183 Sat Sep 5 16:19:52 2015 removing 7744328 relations and 5744328 ideals in 2000000 cliques Sat Sep 5 16:19:54 2015 commencing in-memory singleton removal Sat Sep 5 16:19:59 2015 begin with 80845730 relations and 73045191 unique ideals Sat Sep 5 16:20:29 2015 reduce to 80333401 relations and 66777880 ideals in 7 passes Sat Sep 5 16:20:29 2015 max relations containing the same ideal: 174 Sat Sep 5 16:20:57 2015 removing 7336412 relations and 5336412 ideals in 2000000 cliques Sat Sep 5 16:20:59 2015 commencing in-memory singleton removal Sat Sep 5 16:21:03 2015 begin with 72996989 relations and 66777880 unique ideals Sat Sep 5 16:21:31 2015 reduce to 72497390 relations and 60930717 ideals in 7 passes Sat Sep 5 16:21:31 2015 max relations containing the same ideal: 166 Sat Sep 5 16:21:56 2015 removing 7090465 relations and 5090465 ideals in 2000000 cliques Sat Sep 5 16:21:58 2015 commencing in-memory singleton removal Sat Sep 5 16:22:01 2015 begin with 65406925 relations and 60930717 unique ideals Sat Sep 5 16:22:30 2015 reduce to 64904893 relations and 55326227 ideals in 8 passes Sat Sep 5 16:22:30 2015 max relations containing the same ideal: 153 Sat Sep 5 16:22:52 2015 removing 6933902 relations and 4933902 ideals in 2000000 cliques Sat Sep 5 16:22:54 2015 commencing in-memory singleton removal Sat Sep 5 16:22:57 2015 begin with 57970991 relations and 55326227 unique ideals Sat Sep 5 16:23:22 2015 reduce to 57449147 relations and 49856615 ideals in 8 passes Sat Sep 5 16:23:22 2015 max relations containing the same ideal: 142 Sat Sep 5 16:23:42 2015 removing 6828713 relations and 4828713 ideals in 2000000 cliques Sat Sep 5 16:23:44 2015 commencing in-memory singleton removal Sat Sep 5 16:23:47 2015 begin with 50620434 relations and 49856615 unique ideals Sat Sep 5 16:24:11 2015 reduce to 50061915 relations and 44452621 ideals in 8 passes Sat Sep 5 16:24:11 2015 max relations containing the same ideal: 129 Sat Sep 5 16:24:33 2015 removing 6759393 relations and 4759393 ideals in 2000000 cliques Sat Sep 5 16:24:35 2015 commencing in-memory singleton removal Sat Sep 5 16:24:38 2015 begin with 43302522 relations and 44452621 unique ideals Sat Sep 5 16:25:01 2015 reduce to 42682986 relations and 39052611 ideals in 8 passes Sat Sep 5 16:25:01 2015 max relations containing the same ideal: 114 Sat Sep 5 16:25:20 2015 removing 6718324 relations and 4718324 ideals in 2000000 cliques Sat Sep 5 16:25:22 2015 commencing in-memory singleton removal Sat Sep 5 16:25:24 2015 begin with 35964662 relations and 39052611 unique ideals Sat Sep 5 16:25:42 2015 reduce to 35246425 relations and 33587328 ideals in 8 passes Sat Sep 5 16:25:42 2015 max relations containing the same ideal: 104 Sat Sep 5 16:25:56 2015 removing 3915540 relations and 2899201 ideals in 1016339 cliques Sat Sep 5 16:25:58 2015 commencing in-memory singleton removal Sat Sep 5 16:26:00 2015 begin with 31330885 relations and 33587328 unique ideals Sat Sep 5 16:26:18 2015 reduce to 31032955 relations and 30382673 ideals in 9 passes Sat Sep 5 16:26:18 2015 max relations containing the same ideal: 90 Sat Sep 5 16:26:38 2015 relations with 0 large ideals: 21215 Sat Sep 5 16:26:38 2015 relations with 1 large ideals: 6532 Sat Sep 5 16:26:38 2015 relations with 2 large ideals: 95474 Sat Sep 5 16:26:38 2015 relations with 3 large ideals: 676613 Sat Sep 5 16:26:38 2015 relations with 4 large ideals: 2578549 Sat Sep 5 16:26:38 2015 relations with 5 large ideals: 5848951 Sat Sep 5 16:26:38 2015 relations with 6 large ideals: 8243396 Sat Sep 5 16:26:38 2015 relations with 7+ large ideals: 13562225 Sat Sep 5 16:26:38 2015 commencing 2-way merge Sat Sep 5 16:26:54 2015 reduce to 20096430 relation sets and 19446148 unique ideals Sat Sep 5 16:26:54 2015 commencing full merge Sat Sep 5 16:34:11 2015 memory use: 2637.3 MB Sat Sep 5 16:34:13 2015 found 9034455 cycles, need 9026348 Sat Sep 5 16:34:15 2015 weight of 9026348 cycles is about 1083861611 (120.08/cycle) Sat Sep 5 16:34:15 2015 distribution of cycle lengths: Sat Sep 5 16:34:15 2015 1 relations: 368440 Sat Sep 5 16:34:15 2015 2 relations: 527800 Sat Sep 5 16:34:15 2015 3 relations: 620502 Sat Sep 5 16:34:15 2015 4 relations: 639692 Sat Sep 5 16:34:15 2015 5 relations: 651499 Sat Sep 5 16:34:15 2015 6 relations: 647843 Sat Sep 5 16:34:15 2015 7 relations: 636711 Sat Sep 5 16:34:15 2015 8 relations: 612266 Sat Sep 5 16:34:15 2015 9 relations: 576691 Sat Sep 5 16:34:15 2015 10+ relations: 3744904 Sat Sep 5 16:34:15 2015 heaviest cycle: 28 relations Sat Sep 5 16:34:18 2015 commencing cycle optimization Sat Sep 5 16:34:35 2015 start with 82317346 relations Sat Sep 5 16:37:13 2015 pruned 3821500 relations Sat Sep 5 16:37:14 2015 memory use: 2135.0 MB Sat Sep 5 16:37:14 2015 distribution of cycle lengths: Sat Sep 5 16:37:14 2015 1 relations: 368440 Sat Sep 5 16:37:14 2015 2 relations: 540831 Sat Sep 5 16:37:14 2015 3 relations: 646095 Sat Sep 5 16:37:14 2015 4 relations: 665681 Sat Sep 5 16:37:14 2015 5 relations: 683699 Sat Sep 5 16:37:14 2015 6 relations: 678806 Sat Sep 5 16:37:14 2015 7 relations: 669280 Sat Sep 5 16:37:14 2015 8 relations: 642536 Sat Sep 5 16:37:14 2015 9 relations: 604383 Sat Sep 5 16:37:14 2015 10+ relations: 3526597 Sat Sep 5 16:37:14 2015 heaviest cycle: 28 relations Sat Sep 5 16:37:29 2015 RelProcTime: 4605 Sat Sep 5 16:37:29 2015 Sat Sep 5 16:37:29 2015 commencing linear algebra Sat Sep 5 16:37:30 2015 read 9026348 cycles Sat Sep 5 16:37:47 2015 cycles contain 30627263 unique relations Sat Sep 5 16:41:00 2015 read 30627263 relations Sat Sep 5 16:41:42 2015 using 20 quadratic characters above 2147482682 Sat Sep 5 16:43:29 2015 building initial matrix Sat Sep 5 16:49:34 2015 memory use: 4048.4 MB Sat Sep 5 16:49:37 2015 read 9026348 cycles Sat Sep 5 16:49:39 2015 matrix is 9026171 x 9026348 (4228.7 MB) with weight 1259946227 (139.59/col) Sat Sep 5 16:49:39 2015 sparse part has weight 1009247420 (111.81/col) Sat Sep 5 16:51:03 2015 filtering completed in 2 passes Sat Sep 5 16:51:05 2015 matrix is 9026098 x 9026275 (4228.7 MB) with weight 1259943423 (139.59/col) Sat Sep 5 16:51:05 2015 sparse part has weight 1009246662 (111.81/col) Sat Sep 5 16:52:12 2015 matrix starts at (0, 0) Sat Sep 5 16:52:13 2015 matrix is 9026098 x 9026275 (4228.7 MB) with weight 1259943423 (139.59/col) Sat Sep 5 16:52:13 2015 sparse part has weight 1009246662 (111.81/col) Sat Sep 5 16:52:13 2015 saving the first 48 matrix rows for later Sat Sep 5 16:52:14 2015 matrix includes 64 packed rows Sat Sep 5 16:52:15 2015 matrix is 9026050 x 9026275 (4102.7 MB) with weight 1076676802 (119.28/col) Sat Sep 5 16:52:15 2015 sparse part has weight 985244827 (109.15/col) Sat Sep 5 16:52:15 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Sep 5 16:52:48 2015 commencing Lanczos iteration (4 threads) Sat Sep 5 16:52:48 2015 memory use: 3481.6 MB Sat Sep 5 16:53:25 2015 linear algebra at 0.0%, ETA 57h52m Sat Sep 5 16:53:37 2015 checkpointing every 160000 dimensions Tue Sep 8 02:57:28 2015 lanczos halted after 142744 iterations (dim = 9026050) Tue Sep 8 02:57:34 2015 recovered 37 nontrivial dependencies Tue Sep 8 02:57:35 2015 BLanczosTime: 210006 Tue Sep 8 02:57:35 2015 Tue Sep 8 02:57:35 2015 commencing square root phase Tue Sep 8 02:57:35 2015 handling dependencies 1 to 64 Tue Sep 8 02:57:35 2015 reading relations for dependency 1 Tue Sep 8 02:57:35 2015 read 4513401 cycles Tue Sep 8 02:57:43 2015 cycles contain 15313928 unique relations Tue Sep 8 03:00:54 2015 read 15313928 relations Tue Sep 8 03:01:52 2015 multiplying 15313928 relations Tue Sep 8 03:13:33 2015 multiply complete, coefficients have about 534.64 million bits Tue Sep 8 03:13:35 2015 initial square root is modulo 62659 Tue Sep 8 03:26:03 2015 sqrtTime: 1708 Tue Sep 8 03:26:03 2015 prp61 factor: 2303443050616597105151707317371236511812534456747985038828789 Tue Sep 8 03:26:03 2015 prp160 factor: 7150049839702057189365073408402878868477699507238880347499109943881392169743534672315465026766353276456255682301326472794338237828546229677657231293758148961587 Tue Sep 8 03:26:03 2015 elapsed time 60:05:21