Wed Dec 7 15:29:52 2016 Wed Dec 7 15:29:52 2016 Wed Dec 7 15:29:52 2016 Msieve v. 1.53 (SVN 988M) Wed Dec 7 15:29:52 2016 random seeds: 7ced6846 c90fed11 Wed Dec 7 15:29:52 2016 factoring 1033574020925510832860681518097456739745175211503801643197719496685604642396605773415042749670309039260807662661166903358985802695868745268895044045844127783569697339043329280930746135271997817057 (196 digits) Wed Dec 7 15:29:53 2016 searching for 15-digit factors Wed Dec 7 15:29:55 2016 commencing number field sieve (196-digit input) Wed Dec 7 15:29:55 2016 R0: 707148325734900438472232667507267307831296 Wed Dec 7 15:29:55 2016 R1: -319099584516184696444313 Wed Dec 7 15:29:55 2016 A0: 66 Wed Dec 7 15:29:55 2016 A1: 0 Wed Dec 7 15:29:55 2016 A2: 0 Wed Dec 7 15:29:55 2016 A3: 0 Wed Dec 7 15:29:55 2016 A4: 0 Wed Dec 7 15:29:55 2016 A5: 0 Wed Dec 7 15:29:55 2016 A6: 1 Wed Dec 7 15:29:55 2016 skew 2.01, size 2.565e-12, alpha 0.130, combined = 2.336e-13 rroots = 0 Wed Dec 7 15:29:55 2016 Wed Dec 7 15:29:55 2016 commencing relation filtering Wed Dec 7 15:29:55 2016 setting target matrix density to 130.0 Wed Dec 7 15:29:55 2016 estimated available RAM is 65536.0 MB Wed Dec 7 15:29:55 2016 commencing duplicate removal, pass 1 Wed Dec 7 15:58:00 2016 error -15 reading relation 203044846 Wed Dec 7 15:58:00 2016 error -1 reading relation 203044847 Wed Dec 7 15:59:29 2016 error -9 reading relation 213603899 Wed Dec 7 15:59:41 2016 error -1 reading relation 215112286 Wed Dec 7 15:59:41 2016 error -15 reading relation 215115777 Wed Dec 7 16:00:11 2016 error -9 reading relation 218712655 Wed Dec 7 16:02:11 2016 error -9 reading relation 233055524 Wed Dec 7 16:03:34 2016 error -5 reading relation 242849927 Wed Dec 7 16:03:34 2016 error -5 reading relation 242849985 Wed Dec 7 16:03:34 2016 error -9 reading relation 242852522 Wed Dec 7 16:04:02 2016 error -9 reading relation 246167743 Wed Dec 7 16:04:33 2016 error -1 reading relation 250051679 Wed Dec 7 16:04:36 2016 error -15 reading relation 250321745 Wed Dec 7 16:04:53 2016 error -1 reading relation 252402899 Wed Dec 7 16:04:54 2016 error -15 reading relation 252475318 Wed Dec 7 16:04:54 2016 error -5 reading relation 252552518 Wed Dec 7 16:04:55 2016 error -9 reading relation 252645119 Wed Dec 7 16:05:02 2016 error -9 reading relation 253490931 Wed Dec 7 16:05:03 2016 error -1 reading relation 253675893 Wed Dec 7 16:05:23 2016 error -1 reading relation 256030931 Wed Dec 7 16:05:23 2016 error -5 reading relation 256032721 Wed Dec 7 16:05:23 2016 error -1 reading relation 256034570 Wed Dec 7 16:05:28 2016 skipped 31 relations with b > 2^32 Wed Dec 7 16:05:28 2016 skipped 7 relations with composite factors Wed Dec 7 16:05:28 2016 found 56297452 hash collisions in 256613732 relations Wed Dec 7 16:05:44 2016 added 1218559 free relations Wed Dec 7 16:05:44 2016 commencing duplicate removal, pass 2 Wed Dec 7 16:10:12 2016 found 57708775 duplicates and 200123516 unique relations Wed Dec 7 16:10:12 2016 memory use: 1449.5 MB Wed Dec 7 16:10:12 2016 reading ideals above 720000 Wed Dec 7 16:10:12 2016 commencing singleton removal, initial pass Wed Dec 7 16:37:14 2016 memory use: 5512.0 MB Wed Dec 7 16:37:15 2016 reading all ideals from disk Wed Dec 7 16:37:19 2016 memory use: 7907.6 MB Wed Dec 7 16:37:43 2016 keeping 177049140 ideals with weight <= 200, target excess is 1025238 Wed Dec 7 16:38:10 2016 commencing in-memory singleton removal Wed Dec 7 16:38:28 2016 begin with 200123516 relations and 177049140 unique ideals Wed Dec 7 16:41:27 2016 reduce to 135119255 relations and 105850814 ideals in 13 passes Wed Dec 7 16:41:27 2016 max relations containing the same ideal: 163 Wed Dec 7 16:42:29 2016 removing 10423898 relations and 8423898 ideals in 2000000 cliques Wed Dec 7 16:42:33 2016 commencing in-memory singleton removal Wed Dec 7 16:42:45 2016 begin with 124695357 relations and 105850814 unique ideals Wed Dec 7 16:44:08 2016 reduce to 124112069 relations and 96832917 ideals in 7 passes Wed Dec 7 16:44:08 2016 max relations containing the same ideal: 155 Wed Dec 7 16:45:04 2016 removing 7941846 relations and 5941846 ideals in 2000000 cliques Wed Dec 7 16:45:07 2016 commencing in-memory singleton removal Wed Dec 7 16:45:17 2016 begin with 116170223 relations and 96832917 unique ideals Wed Dec 7 16:46:35 2016 reduce to 115780468 relations and 90495033 ideals in 7 passes Wed Dec 7 16:46:35 2016 max relations containing the same ideal: 146 Wed Dec 7 16:47:27 2016 removing 7204524 relations and 5204524 ideals in 2000000 cliques Wed Dec 7 16:47:30 2016 commencing in-memory singleton removal Wed Dec 7 16:47:40 2016 begin with 108575944 relations and 90495033 unique ideals Wed Dec 7 16:48:51 2016 reduce to 108235483 relations and 84944379 ideals in 7 passes Wed Dec 7 16:48:51 2016 max relations containing the same ideal: 141 Wed Dec 7 16:49:40 2016 removing 6818663 relations and 4818663 ideals in 2000000 cliques Wed Dec 7 16:49:43 2016 commencing in-memory singleton removal Wed Dec 7 16:49:53 2016 begin with 101416820 relations and 84944379 unique ideals Wed Dec 7 16:50:59 2016 reduce to 101100725 relations and 79804288 ideals in 7 passes Wed Dec 7 16:50:59 2016 max relations containing the same ideal: 137 Wed Dec 7 16:51:45 2016 removing 6575935 relations and 4575935 ideals in 2000000 cliques Wed Dec 7 16:51:48 2016 commencing in-memory singleton removal Wed Dec 7 16:51:57 2016 begin with 94524790 relations and 79804288 unique ideals Wed Dec 7 16:52:49 2016 reduce to 94221127 relations and 74919355 ideals in 6 passes Wed Dec 7 16:52:49 2016 max relations containing the same ideal: 132 Wed Dec 7 16:53:32 2016 removing 6404197 relations and 4404197 ideals in 2000000 cliques Wed Dec 7 16:53:35 2016 commencing in-memory singleton removal Wed Dec 7 16:53:42 2016 begin with 87816930 relations and 74919355 unique ideals Wed Dec 7 16:54:31 2016 reduce to 87517279 relations and 70209993 ideals in 6 passes Wed Dec 7 16:54:31 2016 max relations containing the same ideal: 123 Wed Dec 7 16:55:10 2016 removing 6276702 relations and 4276702 ideals in 2000000 cliques Wed Dec 7 16:55:13 2016 commencing in-memory singleton removal Wed Dec 7 16:55:20 2016 begin with 81240577 relations and 70209993 unique ideals Wed Dec 7 16:56:05 2016 reduce to 80940238 relations and 65627009 ideals in 6 passes Wed Dec 7 16:56:05 2016 max relations containing the same ideal: 119 Wed Dec 7 16:56:41 2016 removing 6179847 relations and 4179847 ideals in 2000000 cliques Wed Dec 7 16:56:44 2016 commencing in-memory singleton removal Wed Dec 7 16:56:50 2016 begin with 74760391 relations and 65627009 unique ideals Wed Dec 7 16:57:31 2016 reduce to 74455209 relations and 61135495 ideals in 6 passes Wed Dec 7 16:57:31 2016 max relations containing the same ideal: 110 Wed Dec 7 16:58:05 2016 removing 6102315 relations and 4102315 ideals in 2000000 cliques Wed Dec 7 16:58:07 2016 commencing in-memory singleton removal Wed Dec 7 16:58:13 2016 begin with 68352894 relations and 61135495 unique ideals Wed Dec 7 16:58:56 2016 reduce to 68038268 relations and 56711269 ideals in 7 passes Wed Dec 7 16:58:56 2016 max relations containing the same ideal: 103 Wed Dec 7 16:59:27 2016 removing 6043049 relations and 4043049 ideals in 2000000 cliques Wed Dec 7 16:59:29 2016 commencing in-memory singleton removal Wed Dec 7 16:59:34 2016 begin with 61995219 relations and 56711269 unique ideals Wed Dec 7 17:00:13 2016 reduce to 61664489 relations and 52329255 ideals in 7 passes Wed Dec 7 17:00:13 2016 max relations containing the same ideal: 97 Wed Dec 7 17:00:42 2016 removing 5995203 relations and 3995203 ideals in 2000000 cliques Wed Dec 7 17:00:44 2016 commencing in-memory singleton removal Wed Dec 7 17:00:49 2016 begin with 55669286 relations and 52329255 unique ideals Wed Dec 7 17:01:23 2016 reduce to 55311868 relations and 47966833 ideals in 7 passes Wed Dec 7 17:01:23 2016 max relations containing the same ideal: 90 Wed Dec 7 17:01:47 2016 removing 5969360 relations and 3969360 ideals in 2000000 cliques Wed Dec 7 17:01:49 2016 commencing in-memory singleton removal Wed Dec 7 17:01:53 2016 begin with 49342508 relations and 47966833 unique ideals Wed Dec 7 17:02:24 2016 reduce to 48946896 relations and 43589775 ideals in 7 passes Wed Dec 7 17:02:24 2016 max relations containing the same ideal: 83 Wed Dec 7 17:02:45 2016 removing 5968828 relations and 3968828 ideals in 2000000 cliques Wed Dec 7 17:02:47 2016 commencing in-memory singleton removal Wed Dec 7 17:02:51 2016 begin with 42978068 relations and 43589775 unique ideals Wed Dec 7 17:03:20 2016 reduce to 42521702 relations and 39148845 ideals in 8 passes Wed Dec 7 17:03:20 2016 max relations containing the same ideal: 78 Wed Dec 7 17:03:39 2016 removing 6003815 relations and 4003815 ideals in 2000000 cliques Wed Dec 7 17:03:41 2016 commencing in-memory singleton removal Wed Dec 7 17:03:44 2016 begin with 36517887 relations and 39148845 unique ideals Wed Dec 7 17:04:09 2016 reduce to 35956497 relations and 34561283 ideals in 8 passes Wed Dec 7 17:04:09 2016 max relations containing the same ideal: 68 Wed Dec 7 17:04:25 2016 removing 930197 relations and 724260 ideals in 205937 cliques Wed Dec 7 17:04:26 2016 commencing in-memory singleton removal Wed Dec 7 17:04:28 2016 begin with 35026300 relations and 34561283 unique ideals Wed Dec 7 17:04:46 2016 reduce to 35007767 relations and 33818388 ideals in 6 passes Wed Dec 7 17:04:46 2016 max relations containing the same ideal: 66 Wed Dec 7 17:05:06 2016 relations with 0 large ideals: 39197 Wed Dec 7 17:05:06 2016 relations with 1 large ideals: 28292 Wed Dec 7 17:05:06 2016 relations with 2 large ideals: 346596 Wed Dec 7 17:05:06 2016 relations with 3 large ideals: 1836175 Wed Dec 7 17:05:06 2016 relations with 4 large ideals: 5200658 Wed Dec 7 17:05:06 2016 relations with 5 large ideals: 8717138 Wed Dec 7 17:05:06 2016 relations with 6 large ideals: 9096540 Wed Dec 7 17:05:06 2016 relations with 7+ large ideals: 9743171 Wed Dec 7 17:05:06 2016 commencing 2-way merge Wed Dec 7 17:05:28 2016 reduce to 23944179 relation sets and 22754800 unique ideals Wed Dec 7 17:05:28 2016 commencing full merge Wed Dec 7 17:14:44 2016 memory use: 2885.3 MB Wed Dec 7 17:14:49 2016 found 10382643 cycles, need 10333000 Wed Dec 7 17:14:49 2016 weight of 10333000 cycles is about 1343564245 (130.03/cycle) Wed Dec 7 17:14:49 2016 distribution of cycle lengths: Wed Dec 7 17:14:49 2016 1 relations: 292845 Wed Dec 7 17:14:49 2016 2 relations: 480345 Wed Dec 7 17:14:49 2016 3 relations: 608723 Wed Dec 7 17:14:49 2016 4 relations: 666313 Wed Dec 7 17:14:49 2016 5 relations: 716811 Wed Dec 7 17:14:49 2016 6 relations: 732327 Wed Dec 7 17:14:49 2016 7 relations: 734163 Wed Dec 7 17:14:49 2016 8 relations: 717573 Wed Dec 7 17:14:49 2016 9 relations: 687549 Wed Dec 7 17:14:49 2016 10+ relations: 4696351 Wed Dec 7 17:14:49 2016 heaviest cycle: 28 relations Wed Dec 7 17:14:53 2016 commencing cycle optimization Wed Dec 7 17:15:18 2016 start with 99849919 relations Wed Dec 7 17:20:10 2016 pruned 5384194 relations Wed Dec 7 17:20:10 2016 memory use: 2478.3 MB Wed Dec 7 17:20:10 2016 distribution of cycle lengths: Wed Dec 7 17:20:10 2016 1 relations: 292845 Wed Dec 7 17:20:10 2016 2 relations: 493770 Wed Dec 7 17:20:10 2016 3 relations: 636921 Wed Dec 7 17:20:10 2016 4 relations: 698819 Wed Dec 7 17:20:10 2016 5 relations: 759787 Wed Dec 7 17:20:10 2016 6 relations: 776698 Wed Dec 7 17:20:10 2016 7 relations: 783415 Wed Dec 7 17:20:10 2016 8 relations: 763127 Wed Dec 7 17:20:10 2016 9 relations: 731337 Wed Dec 7 17:20:10 2016 10+ relations: 4396281 Wed Dec 7 17:20:10 2016 heaviest cycle: 28 relations Wed Dec 7 17:20:38 2016 RelProcTime: 6643 Wed Dec 7 17:20:38 2016 Wed Dec 7 17:20:38 2016 commencing linear algebra Wed Dec 7 17:20:40 2016 read 10333000 cycles Wed Dec 7 17:21:05 2016 cycles contain 34481511 unique relations Wed Dec 7 17:26:54 2016 read 34481511 relations Wed Dec 7 17:28:09 2016 using 20 quadratic characters above 4294917295 Wed Dec 7 17:30:26 2016 building initial matrix Wed Dec 7 17:38:16 2016 memory use: 4638.1 MB Wed Dec 7 17:38:27 2016 read 10333000 cycles Wed Dec 7 17:38:28 2016 matrix is 10332823 x 10333000 (5151.7 MB) with weight 1509872066 (146.12/col) Wed Dec 7 17:38:28 2016 sparse part has weight 1236816487 (119.70/col) Wed Dec 7 17:41:12 2016 filtering completed in 2 passes Wed Dec 7 17:41:14 2016 matrix is 10332692 x 10332869 (5151.7 MB) with weight 1509866900 (146.12/col) Wed Dec 7 17:41:14 2016 sparse part has weight 1236814901 (119.70/col) Wed Dec 7 17:43:47 2016 matrix starts at (0, 0) Wed Dec 7 17:43:48 2016 matrix is 10332692 x 10332869 (5151.7 MB) with weight 1509866900 (146.12/col) Wed Dec 7 17:43:48 2016 sparse part has weight 1236814901 (119.70/col) Wed Dec 7 17:43:48 2016 saving the first 48 matrix rows for later Wed Dec 7 17:43:50 2016 matrix includes 64 packed rows Wed Dec 7 17:43:51 2016 matrix is 10332644 x 10332869 (4962.9 MB) with weight 1298529511 (125.67/col) Wed Dec 7 17:43:51 2016 sparse part has weight 1197677113 (115.91/col) Wed Dec 7 17:43:51 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Dec 7 17:45:07 2016 commencing Lanczos iteration (12 threads) Wed Dec 7 17:45:07 2016 memory use: 4231.8 MB Wed Dec 7 17:45:28 2016 linear algebra at 0.0%, ETA 37h48m Wed Dec 7 17:45:35 2016 checkpointing every 270000 dimensions Fri Dec 9 07:37:34 2016 lanczos halted after 163394 iterations (dim = 10332643) Fri Dec 9 07:37:49 2016 recovered 38 nontrivial dependencies Fri Dec 9 07:37:54 2016 BLanczosTime: 137836 Fri Dec 9 07:37:54 2016 Fri Dec 9 07:37:54 2016 commencing square root phase Fri Dec 9 07:37:54 2016 handling dependencies 1 to 64 Fri Dec 9 07:37:54 2016 reading relations for dependency 1 Fri Dec 9 07:38:04 2016 read 5167214 cycles Fri Dec 9 07:38:15 2016 cycles contain 17239918 unique relations Fri Dec 9 07:44:02 2016 read 17239918 relations Fri Dec 9 07:45:18 2016 multiplying 17239918 relations Fri Dec 9 07:57:59 2016 multiply complete, coefficients have about 441.53 million bits Fri Dec 9 07:58:01 2016 initial square root is modulo 83656717 Fri Dec 9 08:10:48 2016 sqrtTime: 1974 Fri Dec 9 08:10:48 2016 p96 factor: 871619257278218355034876124494146798945316061342680587135889667753221097466894877560654950798423 Fri Dec 9 08:10:48 2016 p100 factor: 1185809070066928298718421456550180692173455080564203277498045670176807247415912671389538218687418759 Fri Dec 9 08:10:48 2016 elapsed time 40:40:56