Sun Dec 29 22:18:13 2013 Msieve v. 1.52 (SVN unknown) Sun Dec 29 22:18:13 2013 random seeds: 50d562d3 d94b6836 Sun Dec 29 22:18:13 2013 factoring 19910687762134192670118862096067392465664968300342548919354552757803836366452553513723707267540151136757054294612102971844499435204205184562837462781951869899 (158 digits) Sun Dec 29 22:18:13 2013 searching for 15-digit factors Sun Dec 29 22:18:14 2013 commencing number field sieve (158-digit input) Sun Dec 29 22:18:14 2013 R0: -2702736620183834169400905694227 Sun Dec 29 22:18:14 2013 R1: 129049292409660137 Sun Dec 29 22:18:14 2013 A0: -13297443448158163452460603694102719568 Sun Dec 29 22:18:14 2013 A1: 22635803858286922688706261302478 Sun Dec 29 22:18:14 2013 A2: 16765449785786855484708203 Sun Dec 29 22:18:14 2013 A3: -6992317638830850837 Sun Dec 29 22:18:14 2013 A4: -1581411502719 Sun Dec 29 22:18:14 2013 A5: 138060 Sun Dec 29 22:18:14 2013 skew 3401918.85, size 2.472e-15, alpha -6.068, combined = 1.950e-12 rroots = 5 Sun Dec 29 22:18:14 2013 Sun Dec 29 22:18:14 2013 commencing relation filtering Sun Dec 29 22:18:14 2013 setting target matrix density to 122.0 Sun Dec 29 22:18:14 2013 estimated available RAM is 16030.3 MB Sun Dec 29 22:18:14 2013 commencing duplicate removal, pass 1 Sun Dec 29 22:20:31 2013 error -15 reading relation 26611527 Sun Dec 29 22:20:32 2013 error -1 reading relation 26768862 Sun Dec 29 22:20:46 2013 error -1 reading relation 29741312 Sun Dec 29 22:22:10 2013 error -1 reading relation 46838686 Sun Dec 29 22:22:54 2013 error -9 reading relation 56174519 Sun Dec 29 22:22:55 2013 error -15 reading relation 56283349 Sun Dec 29 22:22:57 2013 error -15 reading relation 56795425 Sun Dec 29 22:23:04 2013 error -15 reading relation 58118085 Sun Dec 29 22:23:04 2013 error -9 reading relation 58121289 Sun Dec 29 22:23:13 2013 error -15 reading relation 60026939 Sun Dec 29 22:24:03 2013 error -15 reading relation 70546780 Sun Dec 29 22:24:04 2013 error -15 reading relation 70624727 Sun Dec 29 22:24:13 2013 error -1 reading relation 72435184 Sun Dec 29 22:24:13 2013 error -1 reading relation 72450594 Sun Dec 29 22:24:23 2013 error -15 reading relation 74656436 Sun Dec 29 22:24:27 2013 error -15 reading relation 75468478 Sun Dec 29 22:24:29 2013 error -9 reading relation 75822559 Sun Dec 29 22:24:30 2013 error -15 reading relation 75996909 Sun Dec 29 22:24:35 2013 error -1 reading relation 76997013 Sun Dec 29 22:24:35 2013 error -15 reading relation 76997015 Sun Dec 29 22:24:35 2013 error -11 reading relation 76997019 Sun Dec 29 22:24:35 2013 error -9 reading relation 76997022 Sun Dec 29 22:24:35 2013 error -15 reading relation 76997026 Sun Dec 29 22:24:35 2013 error -9 reading relation 76997030 Sun Dec 29 22:24:35 2013 error -11 reading relation 76997031 Sun Dec 29 22:24:35 2013 error -15 reading relation 76997032 Sun Dec 29 22:24:35 2013 error -11 reading relation 76997034 Sun Dec 29 22:24:35 2013 error -9 reading relation 76997039 Sun Dec 29 22:24:35 2013 error -15 reading relation 76997041 Sun Dec 29 22:24:35 2013 error -9 reading relation 76997044 Sun Dec 29 22:24:35 2013 error -15 reading relation 76997046 Sun Dec 29 22:24:47 2013 error -1 reading relation 79540114 Sun Dec 29 22:24:59 2013 error -5 reading relation 81840535 Sun Dec 29 22:25:01 2013 error -15 reading relation 82275750 Sun Dec 29 22:25:02 2013 error -15 reading relation 82633176 Sun Dec 29 22:25:11 2013 error -15 reading relation 84284684 Sun Dec 29 22:25:17 2013 error -15 reading relation 85626060 Sun Dec 29 22:25:36 2013 error -5 reading relation 87679728 Sun Dec 29 22:25:36 2013 error -9 reading relation 87723494 Sun Dec 29 22:25:36 2013 error -15 reading relation 87738568 Sun Dec 29 22:25:42 2013 error -9 reading relation 88681197 Sun Dec 29 22:25:42 2013 error -15 reading relation 88681760 Sun Dec 29 22:25:42 2013 error -15 reading relation 88695963 Sun Dec 29 22:26:43 2013 error -15 reading relation 100657348 Sun Dec 29 22:26:44 2013 error -15 reading relation 100825996 Sun Dec 29 22:26:55 2013 error -15 reading relation 103216485 Sun Dec 29 22:26:56 2013 error -15 reading relation 103534439 Sun Dec 29 22:27:09 2013 error -9 reading relation 106218925 Sun Dec 29 22:27:11 2013 error -9 reading relation 106701819 Sun Dec 29 22:27:12 2013 error -9 reading relation 106791610 Sun Dec 29 22:27:26 2013 error -15 reading relation 109593569 Sun Dec 29 22:28:04 2013 error -9 reading relation 116621910 Sun Dec 29 22:28:10 2013 error -15 reading relation 117702210 Sun Dec 29 22:28:10 2013 error -15 reading relation 117704317 Sun Dec 29 22:28:12 2013 error -9 reading relation 118130149 Sun Dec 29 22:28:20 2013 found 20560548 hash collisions in 119681280 relations Sun Dec 29 22:28:46 2013 added 121700 free relations Sun Dec 29 22:28:46 2013 commencing duplicate removal, pass 2 Sun Dec 29 22:31:03 2013 found 18872691 duplicates and 100930289 unique relations Sun Dec 29 22:31:03 2013 memory use: 660.8 MB Sun Dec 29 22:31:03 2013 reading ideals above 119603200 Sun Dec 29 22:31:03 2013 commencing singleton removal, initial pass Sun Dec 29 22:40:45 2013 memory use: 1506.0 MB Sun Dec 29 22:40:45 2013 reading all ideals from disk Sun Dec 29 22:40:57 2013 memory use: 1497.6 MB Sun Dec 29 22:41:00 2013 commencing in-memory singleton removal Sun Dec 29 22:41:03 2013 begin with 100930289 relations and 74071680 unique ideals Sun Dec 29 22:41:27 2013 reduce to 66916847 relations and 36625609 ideals in 14 passes Sun Dec 29 22:41:27 2013 max relations containing the same ideal: 28 Sun Dec 29 22:41:29 2013 reading ideals above 720000 Sun Dec 29 22:41:30 2013 commencing singleton removal, initial pass Sun Dec 29 22:50:05 2013 memory use: 1378.0 MB Sun Dec 29 22:50:05 2013 reading all ideals from disk Sun Dec 29 22:50:27 2013 memory use: 2481.0 MB Sun Dec 29 22:50:32 2013 keeping 49904771 ideals with weight <= 200, target excess is 356297 Sun Dec 29 22:50:38 2013 commencing in-memory singleton removal Sun Dec 29 22:50:41 2013 begin with 66916847 relations and 49904771 unique ideals Sun Dec 29 22:51:10 2013 reduce to 66877514 relations and 49865432 ideals in 8 passes Sun Dec 29 22:51:10 2013 max relations containing the same ideal: 200 Sun Dec 29 22:51:31 2013 removing 8002588 relations and 6002588 ideals in 2000000 cliques Sun Dec 29 22:51:33 2013 commencing in-memory singleton removal Sun Dec 29 22:51:36 2013 begin with 58874926 relations and 49865432 unique ideals Sun Dec 29 22:51:58 2013 reduce to 58202117 relations and 43165023 ideals in 7 passes Sun Dec 29 22:51:58 2013 max relations containing the same ideal: 192 Sun Dec 29 22:52:15 2013 removing 6273131 relations and 4273131 ideals in 2000000 cliques Sun Dec 29 22:52:17 2013 commencing in-memory singleton removal Sun Dec 29 22:52:20 2013 begin with 51928986 relations and 43165023 unique ideals Sun Dec 29 22:52:39 2013 reduce to 51495839 relations and 38443889 ideals in 7 passes Sun Dec 29 22:52:39 2013 max relations containing the same ideal: 184 Sun Dec 29 22:52:54 2013 removing 5763623 relations and 3763623 ideals in 2000000 cliques Sun Dec 29 22:52:56 2013 commencing in-memory singleton removal Sun Dec 29 22:52:58 2013 begin with 45732216 relations and 38443889 unique ideals Sun Dec 29 22:53:15 2013 reduce to 45376356 relations and 34311702 ideals in 7 passes Sun Dec 29 22:53:15 2013 max relations containing the same ideal: 167 Sun Dec 29 22:53:29 2013 removing 5453956 relations and 3453956 ideals in 2000000 cliques Sun Dec 29 22:53:30 2013 commencing in-memory singleton removal Sun Dec 29 22:53:32 2013 begin with 39922400 relations and 34311702 unique ideals Sun Dec 29 22:53:45 2013 reduce to 39603680 relations and 30526877 ideals in 6 passes Sun Dec 29 22:53:45 2013 max relations containing the same ideal: 154 Sun Dec 29 22:53:57 2013 removing 5222540 relations and 3222540 ideals in 2000000 cliques Sun Dec 29 22:53:58 2013 commencing in-memory singleton removal Sun Dec 29 22:54:00 2013 begin with 34381140 relations and 30526877 unique ideals Sun Dec 29 22:54:13 2013 reduce to 34080063 relations and 26990865 ideals in 7 passes Sun Dec 29 22:54:13 2013 max relations containing the same ideal: 137 Sun Dec 29 22:54:23 2013 removing 5032176 relations and 3032176 ideals in 2000000 cliques Sun Dec 29 22:54:24 2013 commencing in-memory singleton removal Sun Dec 29 22:54:25 2013 begin with 29047887 relations and 26990865 unique ideals Sun Dec 29 22:54:35 2013 reduce to 28745676 relations and 23642150 ideals in 6 passes Sun Dec 29 22:54:35 2013 max relations containing the same ideal: 124 Sun Dec 29 22:54:43 2013 removing 4887491 relations and 2887491 ideals in 2000000 cliques Sun Dec 29 22:54:44 2013 commencing in-memory singleton removal Sun Dec 29 22:54:45 2013 begin with 23858185 relations and 23642150 unique ideals Sun Dec 29 22:54:53 2013 reduce to 23525662 relations and 20404473 ideals in 6 passes Sun Dec 29 22:54:53 2013 max relations containing the same ideal: 108 Sun Dec 29 22:55:00 2013 removing 4792034 relations and 2792034 ideals in 2000000 cliques Sun Dec 29 22:55:01 2013 commencing in-memory singleton removal Sun Dec 29 22:55:02 2013 begin with 18733628 relations and 20404473 unique ideals Sun Dec 29 22:55:10 2013 reduce to 18312468 relations and 17164770 ideals in 9 passes Sun Dec 29 22:55:10 2013 max relations containing the same ideal: 90 Sun Dec 29 22:55:15 2013 removing 2006794 relations and 1272401 ideals in 734393 cliques Sun Dec 29 22:55:16 2013 commencing in-memory singleton removal Sun Dec 29 22:55:17 2013 begin with 16305674 relations and 17164770 unique ideals Sun Dec 29 22:55:23 2013 reduce to 16131426 relations and 15711874 ideals in 7 passes Sun Dec 29 22:55:23 2013 max relations containing the same ideal: 85 Sun Dec 29 22:55:30 2013 relations with 0 large ideals: 894 Sun Dec 29 22:55:30 2013 relations with 1 large ideals: 5002 Sun Dec 29 22:55:30 2013 relations with 2 large ideals: 69236 Sun Dec 29 22:55:30 2013 relations with 3 large ideals: 471393 Sun Dec 29 22:55:30 2013 relations with 4 large ideals: 1676648 Sun Dec 29 22:55:30 2013 relations with 5 large ideals: 3469212 Sun Dec 29 22:55:30 2013 relations with 6 large ideals: 4458340 Sun Dec 29 22:55:30 2013 relations with 7+ large ideals: 5980701 Sun Dec 29 22:55:30 2013 commencing 2-way merge Sun Dec 29 22:55:35 2013 reduce to 11997798 relation sets and 11578246 unique ideals Sun Dec 29 22:55:35 2013 commencing full merge Sun Dec 29 22:58:13 2013 memory use: 1383.4 MB Sun Dec 29 22:58:14 2013 found 5200533 cycles, need 5166446 Sun Dec 29 22:58:15 2013 weight of 5166446 cycles is about 630548777 (122.05/cycle) Sun Dec 29 22:58:15 2013 distribution of cycle lengths: Sun Dec 29 22:58:15 2013 1 relations: 47297 Sun Dec 29 22:58:15 2013 2 relations: 219817 Sun Dec 29 22:58:15 2013 3 relations: 321348 Sun Dec 29 22:58:15 2013 4 relations: 381741 Sun Dec 29 22:58:15 2013 5 relations: 434417 Sun Dec 29 22:58:15 2013 6 relations: 447463 Sun Dec 29 22:58:15 2013 7 relations: 445305 Sun Dec 29 22:58:15 2013 8 relations: 426629 Sun Dec 29 22:58:15 2013 9 relations: 394161 Sun Dec 29 22:58:15 2013 10+ relations: 2048268 Sun Dec 29 22:58:15 2013 heaviest cycle: 28 relations Sun Dec 29 22:58:16 2013 commencing cycle optimization Sun Dec 29 22:58:24 2013 start with 46299854 relations Sun Dec 29 22:59:38 2013 pruned 2960618 relations Sun Dec 29 22:59:38 2013 memory use: 1150.3 MB Sun Dec 29 22:59:38 2013 distribution of cycle lengths: Sun Dec 29 22:59:38 2013 1 relations: 47297 Sun Dec 29 22:59:38 2013 2 relations: 227734 Sun Dec 29 22:59:38 2013 3 relations: 339311 Sun Dec 29 22:59:38 2013 4 relations: 406472 Sun Dec 29 22:59:38 2013 5 relations: 469067 Sun Dec 29 22:59:38 2013 6 relations: 484220 Sun Dec 29 22:59:38 2013 7 relations: 484914 Sun Dec 29 22:59:38 2013 8 relations: 458819 Sun Dec 29 22:59:38 2013 9 relations: 421146 Sun Dec 29 22:59:38 2013 10+ relations: 1827466 Sun Dec 29 22:59:38 2013 heaviest cycle: 28 relations Sun Dec 29 22:59:44 2013 RelProcTime: 2490 Sun Dec 29 22:59:44 2013 Sun Dec 29 22:59:44 2013 commencing linear algebra Sun Dec 29 22:59:46 2013 read 5166446 cycles Sun Dec 29 22:59:54 2013 cycles contain 15944220 unique relations Sun Dec 29 23:02:15 2013 read 15944220 relations Sun Dec 29 23:02:33 2013 using 20 quadratic characters above 1073738978 Sun Dec 29 23:03:28 2013 building initial matrix Sun Dec 29 23:06:53 2013 memory use: 2279.6 MB Sun Dec 29 23:06:55 2013 read 5166446 cycles Sun Dec 29 23:06:56 2013 matrix is 5166269 x 5166446 (2411.7 MB) with weight 740403172 (143.31/col) Sun Dec 29 23:06:56 2013 sparse part has weight 570214086 (110.37/col) Sun Dec 29 23:07:40 2013 filtering completed in 2 passes Sun Dec 29 23:07:41 2013 matrix is 5166208 x 5166385 (2411.7 MB) with weight 740400173 (143.31/col) Sun Dec 29 23:07:41 2013 sparse part has weight 570213127 (110.37/col) Sun Dec 29 23:08:06 2013 matrix starts at (0, 0) Sun Dec 29 23:08:06 2013 matrix is 5166208 x 5166385 (2411.7 MB) with weight 740400173 (143.31/col) Sun Dec 29 23:08:06 2013 sparse part has weight 570213127 (110.37/col) Sun Dec 29 23:08:06 2013 saving the first 48 matrix rows for later Sun Dec 29 23:08:07 2013 matrix includes 64 packed rows Sun Dec 29 23:08:08 2013 matrix is 5166160 x 5166385 (2342.5 MB) with weight 630902453 (122.12/col) Sun Dec 29 23:08:22 2013 sparse part has weight 562399859 (108.86/col) Sun Dec 29 23:08:22 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Dec 29 23:08:40 2013 commencing Lanczos iteration (3 threads) Sun Dec 29 23:08:40 2013 memory use: 1940.0 MB Sun Dec 29 23:09:01 2013 linear algebra at 0.0%, ETA 18h57m Sun Dec 29 23:09:08 2013 checkpointing every 270000 dimensions Mon Dec 30 17:21:18 2013 lanczos halted after 81699 iterations (dim = 5166160) Mon Dec 30 17:21:24 2013 recovered 33 nontrivial dependencies Mon Dec 30 17:21:24 2013 BLanczosTime: 66100 Mon Dec 30 17:21:24 2013 Mon Dec 30 17:21:24 2013 commencing square root phase Mon Dec 30 17:21:24 2013 handling dependencies 1 to 64 Mon Dec 30 17:21:24 2013 reading relations for dependency 1 Mon Dec 30 17:21:25 2013 read 2583344 cycles Mon Dec 30 17:21:28 2013 cycles contain 7973118 unique relations Mon Dec 30 17:23:44 2013 read 7973118 relations Mon Dec 30 17:24:09 2013 multiplying 7973118 relations Mon Dec 30 17:30:42 2013 multiply complete, coefficients have about 428.05 million bits Mon Dec 30 17:30:44 2013 initial square root is modulo 47936089 Mon Dec 30 17:38:28 2013 sqrtTime: 1024 Mon Dec 30 17:38:28 2013 prp79 factor: 3975756220164876299557800518659436824002469344153151448036616608507116743895159 Mon Dec 30 17:38:28 2013 prp79 factor: 5008025306267014527749323654873770285974781356294243380587847235506414468982861 Mon Dec 30 17:38:28 2013 elapsed time 19:20:15