Wed Nov 9 19:45:42 2016 Wed Nov 9 19:45:42 2016 Msieve v. 1.53 (SVN unknown) Wed Nov 9 19:45:42 2016 random seeds: 2dcad3d3 92d21ecf Wed Nov 9 19:45:42 2016 factoring 200336682026271721401650989998692365459811297102436654496566319819396392734740894849181639383631208099289677351462917599218582670948191373001093962577892660729117552245868006691 (177 digits) Wed Nov 9 19:45:43 2016 searching for 15-digit factors Wed Nov 9 19:45:44 2016 commencing number field sieve (177-digit input) Wed Nov 9 19:45:44 2016 R0: 237098814036965303695624894383088172934311371478170807 Wed Nov 9 19:45:44 2016 R1: -1 Wed Nov 9 19:45:44 2016 A0: 1 Wed Nov 9 19:45:44 2016 A1: 1 Wed Nov 9 19:45:44 2016 A2: 1 Wed Nov 9 19:45:44 2016 A3: 1 Wed Nov 9 19:45:44 2016 A4: 1 Wed Nov 9 19:45:44 2016 skew 1.00, size 9.142e-22, alpha 1.694, combined = 5.406e-13 rroots = 0 Wed Nov 9 19:45:44 2016 Wed Nov 9 19:45:44 2016 commencing relation filtering Wed Nov 9 19:45:44 2016 setting target matrix density to 132.0 Wed Nov 9 19:45:44 2016 estimated available RAM is 15998.5 MB Wed Nov 9 19:45:44 2016 commencing duplicate removal, pass 1 Wed Nov 9 20:13:42 2016 skipped 505 relations with b > 2^32 Wed Nov 9 20:13:42 2016 found 10270689 hash collisions in 217076663 relations Wed Nov 9 20:13:42 2016 commencing duplicate removal, pass 2 Wed Nov 9 20:14:39 2016 found 0 duplicates and 217076663 unique relations Wed Nov 9 20:14:39 2016 memory use: 756.8 MB Wed Nov 9 20:14:39 2016 reading ideals above 159842304 Wed Nov 9 20:14:39 2016 commencing singleton removal, initial pass Wed Nov 9 20:36:08 2016 memory use: 3012.0 MB Wed Nov 9 20:36:08 2016 reading all ideals from disk Wed Nov 9 20:36:16 2016 memory use: 3428.1 MB Wed Nov 9 20:36:23 2016 commencing in-memory singleton removal Wed Nov 9 20:36:29 2016 begin with 217076663 relations and 155727755 unique ideals Wed Nov 9 20:37:27 2016 reduce to 154502348 relations and 87588446 ideals in 11 passes Wed Nov 9 20:37:27 2016 max relations containing the same ideal: 47 Wed Nov 9 20:37:33 2016 reading ideals above 720000 Wed Nov 9 20:37:34 2016 commencing singleton removal, initial pass Wed Nov 9 20:55:58 2016 memory use: 2756.0 MB Wed Nov 9 20:55:58 2016 reading all ideals from disk Wed Nov 9 20:56:15 2016 memory use: 5870.1 MB Wed Nov 9 20:56:29 2016 keeping 104688606 ideals with weight <= 200, target excess is 831752 Wed Nov 9 20:56:45 2016 commencing in-memory singleton removal Wed Nov 9 20:56:53 2016 begin with 154502348 relations and 104688606 unique ideals Wed Nov 9 20:57:39 2016 reduce to 154498757 relations and 104685010 ideals in 5 passes Wed Nov 9 20:57:39 2016 max relations containing the same ideal: 200 Wed Nov 9 20:58:26 2016 removing 8787433 relations and 6787433 ideals in 2000000 cliques Wed Nov 9 20:58:29 2016 commencing in-memory singleton removal Wed Nov 9 20:58:38 2016 begin with 145711324 relations and 104685010 unique ideals Wed Nov 9 20:59:50 2016 reduce to 145318671 relations and 97498024 ideals in 8 passes Wed Nov 9 20:59:50 2016 max relations containing the same ideal: 199 Wed Nov 9 21:00:35 2016 removing 6751544 relations and 4751544 ideals in 2000000 cliques Wed Nov 9 21:00:37 2016 commencing in-memory singleton removal Wed Nov 9 21:00:45 2016 begin with 138567127 relations and 97498024 unique ideals Wed Nov 9 21:01:42 2016 reduce to 138307231 relations and 92482669 ideals in 7 passes Wed Nov 9 21:01:42 2016 max relations containing the same ideal: 196 Wed Nov 9 21:02:24 2016 removing 6198227 relations and 4198227 ideals in 2000000 cliques Wed Nov 9 21:02:26 2016 commencing in-memory singleton removal Wed Nov 9 21:02:33 2016 begin with 132109004 relations and 92482669 unique ideals Wed Nov 9 21:03:27 2016 reduce to 131892986 relations and 88065180 ideals in 7 passes Wed Nov 9 21:03:27 2016 max relations containing the same ideal: 192 Wed Nov 9 21:04:07 2016 removing 5897252 relations and 3897252 ideals in 2000000 cliques Wed Nov 9 21:04:09 2016 commencing in-memory singleton removal Wed Nov 9 21:04:16 2016 begin with 125995734 relations and 88065180 unique ideals Wed Nov 9 21:04:59 2016 reduce to 125802104 relations and 83971275 ideals in 6 passes Wed Nov 9 21:04:59 2016 max relations containing the same ideal: 187 Wed Nov 9 21:05:37 2016 removing 5695366 relations and 3695366 ideals in 2000000 cliques Wed Nov 9 21:05:40 2016 commencing in-memory singleton removal Wed Nov 9 21:05:46 2016 begin with 120106738 relations and 83971275 unique ideals Wed Nov 9 21:06:27 2016 reduce to 119926160 relations and 80092523 ideals in 6 passes Wed Nov 9 21:06:27 2016 max relations containing the same ideal: 180 Wed Nov 9 21:07:03 2016 removing 5552360 relations and 3552360 ideals in 2000000 cliques Wed Nov 9 21:07:05 2016 commencing in-memory singleton removal Wed Nov 9 21:07:11 2016 begin with 114373800 relations and 80092523 unique ideals Wed Nov 9 21:07:44 2016 reduce to 114201896 relations and 76365485 ideals in 5 passes Wed Nov 9 21:07:44 2016 max relations containing the same ideal: 176 Wed Nov 9 21:08:18 2016 removing 5438575 relations and 3438575 ideals in 2000000 cliques Wed Nov 9 21:08:20 2016 commencing in-memory singleton removal Wed Nov 9 21:08:26 2016 begin with 108763321 relations and 76365485 unique ideals Wed Nov 9 21:08:56 2016 reduce to 108598142 relations and 72758857 ideals in 5 passes Wed Nov 9 21:08:56 2016 max relations containing the same ideal: 173 Wed Nov 9 21:09:29 2016 removing 5347481 relations and 3347481 ideals in 2000000 cliques Wed Nov 9 21:09:31 2016 commencing in-memory singleton removal Wed Nov 9 21:09:36 2016 begin with 103250661 relations and 72758857 unique ideals Wed Nov 9 21:10:11 2016 reduce to 103090669 relations and 69248461 ideals in 6 passes Wed Nov 9 21:10:11 2016 max relations containing the same ideal: 165 Wed Nov 9 21:10:41 2016 removing 5272128 relations and 3272128 ideals in 2000000 cliques Wed Nov 9 21:10:44 2016 commencing in-memory singleton removal Wed Nov 9 21:10:49 2016 begin with 97818541 relations and 69248461 unique ideals Wed Nov 9 21:11:21 2016 reduce to 97659834 relations and 65814516 ideals in 6 passes Wed Nov 9 21:11:21 2016 max relations containing the same ideal: 159 Wed Nov 9 21:11:50 2016 removing 5206751 relations and 3206751 ideals in 2000000 cliques Wed Nov 9 21:11:52 2016 commencing in-memory singleton removal Wed Nov 9 21:11:57 2016 begin with 92453083 relations and 65814516 unique ideals Wed Nov 9 21:12:27 2016 reduce to 92294721 relations and 62446304 ideals in 6 passes Wed Nov 9 21:12:27 2016 max relations containing the same ideal: 154 Wed Nov 9 21:12:55 2016 removing 5151705 relations and 3151705 ideals in 2000000 cliques Wed Nov 9 21:12:57 2016 commencing in-memory singleton removal Wed Nov 9 21:13:01 2016 begin with 87143016 relations and 62446304 unique ideals Wed Nov 9 21:13:25 2016 reduce to 86985450 relations and 59133722 ideals in 5 passes Wed Nov 9 21:13:25 2016 max relations containing the same ideal: 150 Wed Nov 9 21:13:51 2016 removing 5102062 relations and 3102062 ideals in 2000000 cliques Wed Nov 9 21:13:53 2016 commencing in-memory singleton removal Wed Nov 9 21:13:57 2016 begin with 81883388 relations and 59133722 unique ideals Wed Nov 9 21:14:23 2016 reduce to 81724347 relations and 55869119 ideals in 6 passes Wed Nov 9 21:14:23 2016 max relations containing the same ideal: 146 Wed Nov 9 21:14:47 2016 removing 5056867 relations and 3056867 ideals in 2000000 cliques Wed Nov 9 21:14:49 2016 commencing in-memory singleton removal Wed Nov 9 21:14:53 2016 begin with 76667480 relations and 55869119 unique ideals Wed Nov 9 21:15:17 2016 reduce to 76505196 relations and 52646140 ideals in 6 passes Wed Nov 9 21:15:17 2016 max relations containing the same ideal: 138 Wed Nov 9 21:15:40 2016 removing 5020604 relations and 3020604 ideals in 2000000 cliques Wed Nov 9 21:15:42 2016 commencing in-memory singleton removal Wed Nov 9 21:15:45 2016 begin with 71484592 relations and 52646140 unique ideals Wed Nov 9 21:16:08 2016 reduce to 71319242 relations and 49456115 ideals in 6 passes Wed Nov 9 21:16:08 2016 max relations containing the same ideal: 132 Wed Nov 9 21:16:29 2016 removing 4983297 relations and 2983297 ideals in 2000000 cliques Wed Nov 9 21:16:30 2016 commencing in-memory singleton removal Wed Nov 9 21:16:34 2016 begin with 66335945 relations and 49456115 unique ideals Wed Nov 9 21:16:51 2016 reduce to 66165797 relations and 46298246 ideals in 5 passes Wed Nov 9 21:16:51 2016 max relations containing the same ideal: 123 Wed Nov 9 21:17:10 2016 removing 4949311 relations and 2949311 ideals in 2000000 cliques Wed Nov 9 21:17:12 2016 commencing in-memory singleton removal Wed Nov 9 21:17:15 2016 begin with 61216486 relations and 46298246 unique ideals Wed Nov 9 21:17:34 2016 reduce to 61040921 relations and 43168506 ideals in 6 passes Wed Nov 9 21:17:34 2016 max relations containing the same ideal: 118 Wed Nov 9 21:17:52 2016 removing 4919450 relations and 2919450 ideals in 2000000 cliques Wed Nov 9 21:17:53 2016 commencing in-memory singleton removal Wed Nov 9 21:17:56 2016 begin with 56121471 relations and 43168506 unique ideals Wed Nov 9 21:18:13 2016 reduce to 55939184 relations and 40061521 ideals in 6 passes Wed Nov 9 21:18:13 2016 max relations containing the same ideal: 108 Wed Nov 9 21:18:29 2016 removing 4891040 relations and 2891040 ideals in 2000000 cliques Wed Nov 9 21:18:31 2016 commencing in-memory singleton removal Wed Nov 9 21:18:33 2016 begin with 51048144 relations and 40061521 unique ideals Wed Nov 9 21:18:46 2016 reduce to 50856770 relations and 36973356 ideals in 5 passes Wed Nov 9 21:18:46 2016 max relations containing the same ideal: 103 Wed Nov 9 21:19:01 2016 removing 4862217 relations and 2862217 ideals in 2000000 cliques Wed Nov 9 21:19:02 2016 commencing in-memory singleton removal Wed Nov 9 21:19:04 2016 begin with 45994553 relations and 36973356 unique ideals Wed Nov 9 21:19:16 2016 reduce to 45792444 relations and 33902409 ideals in 5 passes Wed Nov 9 21:19:16 2016 max relations containing the same ideal: 96 Wed Nov 9 21:19:28 2016 removing 4835109 relations and 2835109 ideals in 2000000 cliques Wed Nov 9 21:19:30 2016 commencing in-memory singleton removal Wed Nov 9 21:19:32 2016 begin with 40957335 relations and 33902409 unique ideals Wed Nov 9 21:19:44 2016 reduce to 40739023 relations and 30841271 ideals in 6 passes Wed Nov 9 21:19:44 2016 max relations containing the same ideal: 90 Wed Nov 9 21:19:55 2016 removing 4812655 relations and 2812655 ideals in 2000000 cliques Wed Nov 9 21:19:57 2016 commencing in-memory singleton removal Wed Nov 9 21:19:58 2016 begin with 35926368 relations and 30841271 unique ideals Wed Nov 9 21:20:07 2016 reduce to 35684607 relations and 27777507 ideals in 5 passes Wed Nov 9 21:20:07 2016 max relations containing the same ideal: 85 Wed Nov 9 21:20:16 2016 removing 4791136 relations and 2791136 ideals in 2000000 cliques Wed Nov 9 21:20:18 2016 commencing in-memory singleton removal Wed Nov 9 21:20:19 2016 begin with 30893471 relations and 27777507 unique ideals Wed Nov 9 21:20:27 2016 reduce to 30617822 relations and 24698558 ideals in 6 passes Wed Nov 9 21:20:27 2016 max relations containing the same ideal: 79 Wed Nov 9 21:20:36 2016 removing 4783912 relations and 2783912 ideals in 2000000 cliques Wed Nov 9 21:20:37 2016 commencing in-memory singleton removal Wed Nov 9 21:20:38 2016 begin with 25833910 relations and 24698558 unique ideals Wed Nov 9 21:20:45 2016 reduce to 25496708 relations and 21560514 ideals in 6 passes Wed Nov 9 21:20:45 2016 max relations containing the same ideal: 67 Wed Nov 9 21:20:52 2016 removing 4803261 relations and 2803261 ideals in 2000000 cliques Wed Nov 9 21:20:53 2016 commencing in-memory singleton removal Wed Nov 9 21:20:54 2016 begin with 20693447 relations and 21560514 unique ideals Wed Nov 9 21:21:00 2016 reduce to 20242655 relations and 18279306 ideals in 7 passes Wed Nov 9 21:21:00 2016 max relations containing the same ideal: 58 Wed Nov 9 21:21:06 2016 removing 2649233 relations and 1650717 ideals in 998516 cliques Wed Nov 9 21:21:07 2016 commencing in-memory singleton removal Wed Nov 9 21:21:08 2016 begin with 17593422 relations and 18279306 unique ideals Wed Nov 9 21:21:13 2016 reduce to 17290909 relations and 16312652 ideals in 7 passes Wed Nov 9 21:21:13 2016 max relations containing the same ideal: 52 Wed Nov 9 21:21:18 2016 removing 70861 relations and 57437 ideals in 13424 cliques Wed Nov 9 21:21:18 2016 commencing in-memory singleton removal Wed Nov 9 21:21:19 2016 begin with 17220048 relations and 16312652 unique ideals Wed Nov 9 21:21:22 2016 reduce to 17219740 relations and 16254907 ideals in 4 passes Wed Nov 9 21:21:22 2016 max relations containing the same ideal: 52 Wed Nov 9 21:21:24 2016 relations with 0 large ideals: 61154 Wed Nov 9 21:21:24 2016 relations with 1 large ideals: 32087 Wed Nov 9 21:21:24 2016 relations with 2 large ideals: 345572 Wed Nov 9 21:21:24 2016 relations with 3 large ideals: 1536947 Wed Nov 9 21:21:24 2016 relations with 4 large ideals: 3581219 Wed Nov 9 21:21:24 2016 relations with 5 large ideals: 5195227 Wed Nov 9 21:21:24 2016 relations with 6 large ideals: 3754126 Wed Nov 9 21:21:24 2016 relations with 7+ large ideals: 2713408 Wed Nov 9 21:21:24 2016 commencing 2-way merge Wed Nov 9 21:21:30 2016 reduce to 12523564 relation sets and 11558731 unique ideals Wed Nov 9 21:21:30 2016 commencing full merge Wed Nov 9 21:24:27 2016 memory use: 1334.9 MB Wed Nov 9 21:24:28 2016 found 5198168 cycles, need 5194931 Wed Nov 9 21:24:29 2016 weight of 5194931 cycles is about 686250616 (132.10/cycle) Wed Nov 9 21:24:29 2016 distribution of cycle lengths: Wed Nov 9 21:24:29 2016 1 relations: 114860 Wed Nov 9 21:24:29 2016 2 relations: 166416 Wed Nov 9 21:24:29 2016 3 relations: 247073 Wed Nov 9 21:24:29 2016 4 relations: 297235 Wed Nov 9 21:24:29 2016 5 relations: 335376 Wed Nov 9 21:24:29 2016 6 relations: 356729 Wed Nov 9 21:24:29 2016 7 relations: 365890 Wed Nov 9 21:24:29 2016 8 relations: 362351 Wed Nov 9 21:24:29 2016 9 relations: 351147 Wed Nov 9 21:24:29 2016 10+ relations: 2597854 Wed Nov 9 21:24:29 2016 heaviest cycle: 28 relations Wed Nov 9 21:24:30 2016 commencing cycle optimization Wed Nov 9 21:24:39 2016 start with 54339884 relations Wed Nov 9 21:26:26 2016 pruned 3756184 relations Wed Nov 9 21:26:26 2016 memory use: 1262.5 MB Wed Nov 9 21:26:26 2016 distribution of cycle lengths: Wed Nov 9 21:26:26 2016 1 relations: 114860 Wed Nov 9 21:26:26 2016 2 relations: 171842 Wed Nov 9 21:26:26 2016 3 relations: 260098 Wed Nov 9 21:26:26 2016 4 relations: 314724 Wed Nov 9 21:26:26 2016 5 relations: 361223 Wed Nov 9 21:26:26 2016 6 relations: 386035 Wed Nov 9 21:26:26 2016 7 relations: 400276 Wed Nov 9 21:26:26 2016 8 relations: 395315 Wed Nov 9 21:26:26 2016 9 relations: 383344 Wed Nov 9 21:26:26 2016 10+ relations: 2407214 Wed Nov 9 21:26:26 2016 heaviest cycle: 28 relations Wed Nov 9 21:26:33 2016 RelProcTime: 6049 Wed Nov 9 21:26:33 2016 Wed Nov 9 21:26:33 2016 commencing linear algebra Wed Nov 9 21:26:34 2016 read 5194931 cycles Wed Nov 9 21:26:44 2016 cycles contain 16822466 unique relations Wed Nov 9 21:28:32 2016 read 16822466 relations Wed Nov 9 21:28:54 2016 using 20 quadratic characters above 4294917295 Wed Nov 9 21:29:53 2016 building initial matrix Wed Nov 9 21:32:29 2016 memory use: 2175.3 MB Wed Nov 9 21:32:31 2016 read 5194931 cycles Wed Nov 9 21:32:32 2016 matrix is 5194754 x 5194931 (2589.4 MB) with weight 740898865 (142.62/col) Wed Nov 9 21:32:32 2016 sparse part has weight 621648770 (119.66/col) Wed Nov 9 21:33:39 2016 filtering completed in 2 passes Wed Nov 9 21:33:39 2016 matrix is 5194727 x 5194903 (2589.4 MB) with weight 740897787 (142.62/col) Wed Nov 9 21:33:39 2016 sparse part has weight 621648336 (119.67/col) Wed Nov 9 21:33:51 2016 matrix starts at (0, 0) Wed Nov 9 21:33:51 2016 matrix is 5194727 x 5194903 (2589.4 MB) with weight 740897787 (142.62/col) Wed Nov 9 21:33:51 2016 sparse part has weight 621648336 (119.67/col) Wed Nov 9 21:33:51 2016 saving the first 48 matrix rows for later Wed Nov 9 21:33:52 2016 matrix includes 64 packed rows Wed Nov 9 21:33:53 2016 matrix is 5194679 x 5194903 (2479.7 MB) with weight 642120669 (123.61/col) Wed Nov 9 21:33:53 2016 sparse part has weight 598079099 (115.13/col) Wed Nov 9 21:33:53 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Nov 9 21:34:11 2016 commencing Lanczos iteration (4 threads) Wed Nov 9 21:34:11 2016 memory use: 2098.1 MB Wed Nov 9 21:34:29 2016 linear algebra at 0.0%, ETA 17h 5m Wed Nov 9 21:34:35 2016 checkpointing every 310000 dimensions Thu Nov 10 13:47:28 2016 lanczos halted after 82145 iterations (dim = 5194679) Thu Nov 10 13:47:34 2016 recovered 38 nontrivial dependencies Thu Nov 10 13:47:34 2016 BLanczosTime: 58861 Thu Nov 10 13:47:34 2016 Thu Nov 10 13:47:34 2016 commencing square root phase Thu Nov 10 13:47:34 2016 handling dependencies 1 to 64 Thu Nov 10 13:47:34 2016 reading relations for dependency 1 Thu Nov 10 13:47:34 2016 read 2595061 cycles Thu Nov 10 13:47:38 2016 cycles contain 8408166 unique relations Thu Nov 10 13:49:01 2016 read 8408166 relations Thu Nov 10 13:49:27 2016 multiplying 8408166 relations Thu Nov 10 13:51:47 2016 multiply complete, coefficients have about 213.40 million bits Thu Nov 10 13:51:48 2016 initial square root is modulo 45548383 Thu Nov 10 13:54:47 2016 GCD is 1, no factor found Thu Nov 10 13:54:47 2016 reading relations for dependency 2 Thu Nov 10 13:54:49 2016 read 2596007 cycles Thu Nov 10 13:54:53 2016 cycles contain 8412412 unique relations Thu Nov 10 13:57:27 2016 read 8412412 relations Thu Nov 10 13:57:54 2016 multiplying 8412412 relations Thu Nov 10 14:00:17 2016 multiply complete, coefficients have about 213.51 million bits Thu Nov 10 14:00:17 2016 initial square root is modulo 45951977 Thu Nov 10 14:03:19 2016 sqrtTime: 945 Thu Nov 10 14:03:19 2016 p67 factor: 3840610712973782891228705412146545412600837226287052582626886985631 Thu Nov 10 14:03:19 2016 p110 factor: 52162714994655402601453897958389129145721419558212598503166850895759972161337877093970096406185332138267147261 Thu Nov 10 14:03:19 2016 elapsed time 18:17:37