Wed Sep 3 11:35:27 2014 Wed Sep 3 11:35:27 2014 Wed Sep 3 11:35:27 2014 Msieve v. 1.52 (SVN 959) Wed Sep 3 11:35:27 2014 random seeds: 1f1edc51 2cc0f7f1 Wed Sep 3 11:35:27 2014 factoring 5019202596024326038424652696021400086063718997918457322919694153730596202644624981923817865796581412818231193895727859776354350652748500981313383140928884271164292479947490089204793028090990775270636246411 (205 digits) Wed Sep 3 11:35:28 2014 no P-1/P+1/ECM available, skipping Wed Sep 3 11:35:29 2014 commencing number field sieve (205-digit input) Wed Sep 3 11:35:29 2014 R0: -8505622499821102144576131684114829934592 Wed Sep 3 11:35:29 2014 R1: 1 Wed Sep 3 11:35:29 2014 A0: 1 Wed Sep 3 11:35:29 2014 A1: 0 Wed Sep 3 11:35:29 2014 A2: 0 Wed Sep 3 11:35:29 2014 A3: 0 Wed Sep 3 11:35:29 2014 A4: 0 Wed Sep 3 11:35:29 2014 A5: 0 Wed Sep 3 11:35:29 2014 A6: 4686336 Wed Sep 3 11:35:29 2014 skew 1.00, size 2.172e-12, alpha -2.083, combined = 1.730e-13 rroots = 0 Wed Sep 3 11:35:29 2014 Wed Sep 3 11:35:29 2014 commencing relation filtering Wed Sep 3 11:35:29 2014 setting target matrix density to 120.0 Wed Sep 3 11:35:29 2014 estimated available RAM is 16009.0 MB Wed Sep 3 11:35:29 2014 commencing duplicate removal, pass 1 {432 error lines} Wed Sep 3 12:17:50 2014 skipped 4474 relations with b > 2^32 Wed Sep 3 12:17:50 2014 found 50001826 hash collisions in 234816037 relations Wed Sep 3 12:18:07 2014 added 1218164 free relations Wed Sep 3 12:18:07 2014 commencing duplicate removal, pass 2 Wed Sep 3 12:31:18 2014 found 51010262 duplicates and 185023939 unique relations Wed Sep 3 12:31:18 2014 memory use: 1321.5 MB Wed Sep 3 12:31:18 2014 reading ideals above 197197824 Wed Sep 3 12:31:18 2014 commencing singleton removal, initial pass Wed Sep 3 13:09:58 2014 memory use: 3012.0 MB Wed Sep 3 13:09:59 2014 reading all ideals from disk Wed Sep 3 13:10:37 2014 memory use: 2972.7 MB Wed Sep 3 13:10:44 2014 commencing in-memory singleton removal Wed Sep 3 13:10:50 2014 begin with 185023939 relations and 151951609 unique ideals Wed Sep 3 13:11:52 2014 reduce to 114535227 relations and 73741624 ideals in 14 passes Wed Sep 3 13:11:52 2014 max relations containing the same ideal: 31 Wed Sep 3 13:11:57 2014 reading ideals above 720000 Wed Sep 3 13:11:57 2014 commencing singleton removal, initial pass Wed Sep 3 13:46:15 2014 memory use: 2756.0 MB Wed Sep 3 13:46:15 2014 reading all ideals from disk Wed Sep 3 13:47:19 2014 memory use: 4501.8 MB Wed Sep 3 13:47:33 2014 keeping 95018057 ideals with weight <= 200, target excess is 584318 Wed Sep 3 13:47:47 2014 commencing in-memory singleton removal Wed Sep 3 13:47:58 2014 begin with 114535227 relations and 95018057 unique ideals Wed Sep 3 13:49:32 2014 reduce to 114484939 relations and 94967738 ideals in 9 passes Wed Sep 3 13:49:32 2014 max relations containing the same ideal: 200 Wed Sep 3 13:50:26 2014 removing 11305038 relations and 9305038 ideals in 2000000 cliques Wed Sep 3 13:50:30 2014 commencing in-memory singleton removal Wed Sep 3 13:50:40 2014 begin with 103179901 relations and 94967738 unique ideals Wed Sep 3 13:51:56 2014 reduce to 102377848 relations and 84843086 ideals in 8 passes Wed Sep 3 13:51:56 2014 max relations containing the same ideal: 194 Wed Sep 3 13:52:44 2014 removing 8561979 relations and 6561979 ideals in 2000000 cliques Wed Sep 3 13:52:47 2014 commencing in-memory singleton removal Wed Sep 3 13:52:56 2014 begin with 93815869 relations and 84843086 unique ideals Wed Sep 3 13:54:02 2014 reduce to 93281156 relations and 77735962 ideals in 8 passes Wed Sep 3 13:54:02 2014 max relations containing the same ideal: 183 Wed Sep 3 13:54:46 2014 removing 7738095 relations and 5738095 ideals in 2000000 cliques Wed Sep 3 13:54:49 2014 commencing in-memory singleton removal Wed Sep 3 13:54:56 2014 begin with 85543061 relations and 77735962 unique ideals Wed Sep 3 13:55:49 2014 reduce to 85071168 relations and 71516618 ideals in 7 passes Wed Sep 3 13:55:49 2014 max relations containing the same ideal: 174 Wed Sep 3 13:56:29 2014 removing 7308207 relations and 5308207 ideals in 2000000 cliques Wed Sep 3 13:56:32 2014 commencing in-memory singleton removal Wed Sep 3 13:56:39 2014 begin with 77762961 relations and 71516618 unique ideals Wed Sep 3 13:57:28 2014 reduce to 77312656 relations and 65748730 ideals in 7 passes Wed Sep 3 13:57:28 2014 max relations containing the same ideal: 164 Wed Sep 3 13:58:05 2014 removing 7031853 relations and 5031853 ideals in 2000000 cliques Wed Sep 3 13:58:07 2014 commencing in-memory singleton removal Wed Sep 3 13:58:14 2014 begin with 70280803 relations and 65748730 unique ideals Wed Sep 3 13:58:57 2014 reduce to 69838418 relations and 60264444 ideals in 7 passes Wed Sep 3 13:58:57 2014 max relations containing the same ideal: 152 Wed Sep 3 13:59:31 2014 removing 6844185 relations and 4844185 ideals in 2000000 cliques Wed Sep 3 13:59:33 2014 commencing in-memory singleton removal Wed Sep 3 13:59:39 2014 begin with 62994233 relations and 60264444 unique ideals Wed Sep 3 14:00:17 2014 reduce to 62543234 relations and 54958218 ideals in 7 passes Wed Sep 3 14:00:17 2014 max relations containing the same ideal: 142 Wed Sep 3 14:00:47 2014 removing 6702763 relations and 4702763 ideals in 2000000 cliques Wed Sep 3 14:00:49 2014 commencing in-memory singleton removal Wed Sep 3 14:00:54 2014 begin with 55840471 relations and 54958218 unique ideals Wed Sep 3 14:01:27 2014 reduce to 55366917 relations and 49768978 ideals in 7 passes Wed Sep 3 14:01:27 2014 max relations containing the same ideal: 130 Wed Sep 3 14:01:52 2014 removing 6604230 relations and 4604230 ideals in 2000000 cliques Wed Sep 3 14:01:55 2014 commencing in-memory singleton removal Wed Sep 3 14:01:59 2014 begin with 48762687 relations and 49768978 unique ideals Wed Sep 3 14:02:27 2014 reduce to 48246014 relations and 44632270 ideals in 7 passes Wed Sep 3 14:02:27 2014 max relations containing the same ideal: 120 Wed Sep 3 14:02:50 2014 removing 6542241 relations and 4542241 ideals in 2000000 cliques Wed Sep 3 14:02:52 2014 commencing in-memory singleton removal Wed Sep 3 14:02:56 2014 begin with 41703773 relations and 44632270 unique ideals Wed Sep 3 14:03:23 2014 reduce to 41109990 relations and 39475378 ideals in 8 passes Wed Sep 3 14:03:23 2014 max relations containing the same ideal: 107 Wed Sep 3 14:03:43 2014 removing 3612452 relations and 2655649 ideals in 956803 cliques Wed Sep 3 14:03:44 2014 commencing in-memory singleton removal Wed Sep 3 14:03:47 2014 begin with 37497538 relations and 39475378 unique ideals Wed Sep 3 14:04:09 2014 reduce to 37279349 relations and 36597107 ideals in 7 passes Wed Sep 3 14:04:09 2014 max relations containing the same ideal: 104 Wed Sep 3 14:04:32 2014 relations with 0 large ideals: 22222 Wed Sep 3 14:04:32 2014 relations with 1 large ideals: 7353 Wed Sep 3 14:04:32 2014 relations with 2 large ideals: 100434 Wed Sep 3 14:04:32 2014 relations with 3 large ideals: 720080 Wed Sep 3 14:04:32 2014 relations with 4 large ideals: 2804085 Wed Sep 3 14:04:32 2014 relations with 5 large ideals: 6569569 Wed Sep 3 14:04:32 2014 relations with 6 large ideals: 9653464 Wed Sep 3 14:04:32 2014 relations with 7+ large ideals: 17402142 Wed Sep 3 14:04:32 2014 commencing 2-way merge Wed Sep 3 14:04:55 2014 reduce to 24991448 relation sets and 24309206 unique ideals Wed Sep 3 14:04:55 2014 commencing full merge Wed Sep 3 14:15:12 2014 memory use: 3171.3 MB Wed Sep 3 14:15:14 2014 found 11257229 cycles, need 11227406 Wed Sep 3 14:15:17 2014 weight of 11227406 cycles is about 1347410029 (120.01/cycle) Wed Sep 3 14:15:17 2014 distribution of cycle lengths: Wed Sep 3 14:15:17 2014 1 relations: 437483 Wed Sep 3 14:15:17 2014 2 relations: 656849 Wed Sep 3 14:15:17 2014 3 relations: 788091 Wed Sep 3 14:15:17 2014 4 relations: 828180 Wed Sep 3 14:15:17 2014 5 relations: 862074 Wed Sep 3 14:15:17 2014 6 relations: 850796 Wed Sep 3 14:15:17 2014 7 relations: 837330 Wed Sep 3 14:15:17 2014 8 relations: 796134 Wed Sep 3 14:15:17 2014 9 relations: 747813 Wed Sep 3 14:15:17 2014 10+ relations: 4422656 Wed Sep 3 14:15:17 2014 heaviest cycle: 28 relations Wed Sep 3 14:15:20 2014 commencing cycle optimization Wed Sep 3 14:15:42 2014 start with 98829010 relations Wed Sep 3 14:19:42 2014 pruned 4618070 relations Wed Sep 3 14:19:42 2014 memory use: 2572.6 MB Wed Sep 3 14:19:42 2014 distribution of cycle lengths: Wed Sep 3 14:19:42 2014 1 relations: 437483 Wed Sep 3 14:19:42 2014 2 relations: 673583 Wed Sep 3 14:19:42 2014 3 relations: 822549 Wed Sep 3 14:19:42 2014 4 relations: 864131 Wed Sep 3 14:19:42 2014 5 relations: 906274 Wed Sep 3 14:19:42 2014 6 relations: 894210 Wed Sep 3 14:19:42 2014 7 relations: 882240 Wed Sep 3 14:19:42 2014 8 relations: 835678 Wed Sep 3 14:19:42 2014 9 relations: 782699 Wed Sep 3 14:19:42 2014 10+ relations: 4128559 Wed Sep 3 14:19:42 2014 heaviest cycle: 28 relations Wed Sep 3 14:20:05 2014 RelProcTime: 9876 Wed Sep 3 14:20:05 2014 Wed Sep 3 14:20:05 2014 commencing linear algebra Wed Sep 3 14:20:06 2014 read 11227406 cycles Wed Sep 3 14:20:29 2014 cycles contain 36900161 unique relations Wed Sep 3 14:42:19 2014 read 36900161 relations Wed Sep 3 14:43:34 2014 using 20 quadratic characters above 2147483324 Wed Sep 3 14:45:57 2014 building initial matrix Wed Sep 3 14:53:55 2014 memory use: 4927.5 MB Wed Sep 3 14:55:05 2014 read 11227406 cycles Wed Sep 3 14:55:07 2014 matrix is 11227229 x 11227406 (5255.2 MB) with weight 1520157169 (135.40/col) Wed Sep 3 14:55:07 2014 sparse part has weight 1254126711 (111.70/col) Wed Sep 3 14:57:36 2014 filtering completed in 2 passes Wed Sep 3 14:57:38 2014 matrix is 11227104 x 11227281 (5255.2 MB) with weight 1520152798 (135.40/col) Wed Sep 3 14:57:38 2014 sparse part has weight 1254125384 (111.70/col) Wed Sep 3 15:00:07 2014 matrix starts at (0, 0) Wed Sep 3 15:00:09 2014 matrix is 11227104 x 11227281 (5255.2 MB) with weight 1520152798 (135.40/col) Wed Sep 3 15:00:09 2014 sparse part has weight 1254125384 (111.70/col) Wed Sep 3 15:00:09 2014 saving the first 48 matrix rows for later Wed Sep 3 15:00:11 2014 matrix includes 64 packed rows Wed Sep 3 15:00:12 2014 matrix is 11227056 x 11227281 (5035.7 MB) with weight 1304174443 (116.16/col) Wed Sep 3 15:00:12 2014 sparse part has weight 1207795903 (107.58/col) Wed Sep 3 15:00:12 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Sep 3 15:01:05 2014 commencing Lanczos iteration (3 threads) Wed Sep 3 15:01:05 2014 memory use: 4255.9 MB Wed Sep 3 15:02:17 2014 linear algebra at 0.0%, ETA 141h38m Wed Sep 3 15:02:40 2014 checkpointing every 80000 dimensions Tue Sep 9 06:27:23 2014 lanczos halted after 177554 iterations (dim = 11227054) Tue Sep 9 06:27:36 2014 recovered 39 nontrivial dependencies Tue Sep 9 06:27:36 2014 BLanczosTime: 490051 Tue Sep 9 06:27:36 2014 Tue Sep 9 06:27:36 2014 commencing square root phase Tue Sep 9 06:27:36 2014 handling dependencies 1 to 64 Tue Sep 9 06:27:36 2014 reading relations for dependency 1 Tue Sep 9 06:27:41 2014 read 5613241 cycles Tue Sep 9 06:27:51 2014 cycles contain 18448814 unique relations Tue Sep 9 06:54:24 2014 read 18448814 relations Tue Sep 9 06:55:47 2014 multiplying 18448814 relations Tue Sep 9 07:23:01 2014 multiply complete, coefficients have about 838.17 million bits Tue Sep 9 07:23:03 2014 initial square root is modulo 33083707 Tue Sep 9 07:51:14 2014 sqrtTime: 5018 Tue Sep 9 07:51:14 2014 prp65 factor: 45512288909282034461574128928821603473902173969214915673664292671 Tue Sep 9 07:51:14 2014 prp141 factor: 110282359255297339688694149580381901384408812104143284806310333873443262441435432295103201362761173805851479399781599264720779466455079733941 Tue Sep 9 07:51:14 2014 elapsed time 140:15:47