Wed Nov 07 18:33:56 2018 Wed Nov 07 18:33:56 2018 Wed Nov 07 18:33:56 2018 Msieve v. 1.54 (SVN 1018) Wed Nov 07 18:33:56 2018 random seeds: e40f29a0 222b9631 Wed Nov 07 18:33:56 2018 factoring 197103660669395653858912094640744101201235700706589229524929736924897933443162855407929724202977179654206774116494201399945859219091696296204383126635688421371232492950162836173550272589626776986795773240771 (207 digits) Wed Nov 07 18:33:57 2018 searching for 15-digit factors Wed Nov 07 18:33:57 2018 commencing number field sieve (207-digit input) Wed Nov 07 18:33:57 2018 R0: 815546380333893232173936367759057305251281 Wed Nov 07 18:33:57 2018 R1: -1 Wed Nov 07 18:33:57 2018 A0: -1 Wed Nov 07 18:33:57 2018 A1: 0 Wed Nov 07 18:33:57 2018 A2: 0 Wed Nov 07 18:33:57 2018 A3: 0 Wed Nov 07 18:33:57 2018 A4: 0 Wed Nov 07 18:33:57 2018 A5: 3109 Wed Nov 07 18:33:57 2018 skew 0.20, size 5.680e-015, alpha 1.442, combined = 3.350e-012 rroots = 1 Wed Nov 07 18:33:57 2018 Wed Nov 07 18:33:57 2018 commencing relation filtering Wed Nov 07 18:33:57 2018 setting target matrix density to 70.0 Wed Nov 07 18:33:57 2018 estimated available RAM is 16335.3 MB Wed Nov 07 18:33:57 2018 commencing duplicate removal, pass 1 Wed Nov 07 18:34:45 2018 error -5 reading relation 5565907 Wed Nov 07 18:35:32 2018 error -9 reading relation 10997398 Wed Nov 07 18:35:41 2018 error -5 reading relation 12096749 Wed Nov 07 18:35:54 2018 error -5 reading relation 13544387 Wed Nov 07 18:36:03 2018 error -9 reading relation 14702031 Wed Nov 07 18:36:23 2018 error -9 reading relation 17082280 Wed Nov 07 18:36:39 2018 error -5 reading relation 18865677 Wed Nov 07 18:36:58 2018 error -15 reading relation 21199140 Wed Nov 07 18:37:00 2018 error -1 reading relation 21425018 Wed Nov 07 18:37:05 2018 error -9 reading relation 21956893 Wed Nov 07 18:37:05 2018 error -9 reading relation 22004111 Wed Nov 07 18:37:06 2018 error -9 reading relation 22083046 Wed Nov 07 18:37:06 2018 error -15 reading relation 22124771 Wed Nov 07 18:37:06 2018 error -15 reading relation 22177744 Wed Nov 07 18:37:14 2018 error -9 reading relation 23067905 Wed Nov 07 18:37:14 2018 error -9 reading relation 23077049 Wed Nov 07 18:37:18 2018 error -5 reading relation 23655760 Wed Nov 07 18:37:20 2018 error -9 reading relation 23888682 Wed Nov 07 18:37:22 2018 error -9 reading relation 24089496 Wed Nov 07 18:37:29 2018 error -9 reading relation 24908745 Wed Nov 07 18:37:30 2018 error -9 reading relation 25080482 Wed Nov 07 18:37:40 2018 error -1 reading relation 26317504 Wed Nov 07 18:37:50 2018 error -5 reading relation 27437030 Wed Nov 07 18:37:51 2018 error -15 reading relation 27625454 Wed Nov 07 18:37:51 2018 error -5 reading relation 27663394 Wed Nov 07 18:37:52 2018 error -9 reading relation 27782755 Wed Nov 07 18:37:56 2018 error -9 reading relation 28194168 Wed Nov 07 18:37:58 2018 error -5 reading relation 28442780 Wed Nov 07 18:37:58 2018 error -9 reading relation 28451124 Wed Nov 07 18:37:59 2018 error -9 reading relation 28533349 Wed Nov 07 18:38:07 2018 error -9 reading relation 29562492 Wed Nov 07 18:38:13 2018 error -15 reading relation 30275187 Wed Nov 07 18:38:27 2018 error -15 reading relation 31923581 Wed Nov 07 18:38:30 2018 error -9 reading relation 32337371 Wed Nov 07 18:38:31 2018 error -9 reading relation 32462817 Wed Nov 07 18:38:34 2018 error -15 reading relation 32801074 Wed Nov 07 18:38:36 2018 error -1 reading relation 33042822 Wed Nov 07 18:38:36 2018 error -11 reading relation 33042823 Wed Nov 07 18:38:36 2018 error -9 reading relation 33069559 Wed Nov 07 18:38:37 2018 error -15 reading relation 33149792 Wed Nov 07 18:38:37 2018 error -5 reading relation 33218530 Wed Nov 07 18:38:38 2018 error -5 reading relation 33289233 Wed Nov 07 18:38:38 2018 error -9 reading relation 33385977 Wed Nov 07 18:38:40 2018 error -9 reading relation 33570225 Wed Nov 07 18:38:44 2018 error -5 reading relation 34084257 Wed Nov 07 18:38:48 2018 error -9 reading relation 34602035 Wed Nov 07 18:38:50 2018 error -9 reading relation 34769157 Wed Nov 07 18:38:55 2018 error -15 reading relation 35394897 Wed Nov 07 18:38:56 2018 error -9 reading relation 35565195 Wed Nov 07 18:39:01 2018 error -15 reading relation 36084681 Wed Nov 07 18:39:08 2018 error -9 reading relation 36930508 Wed Nov 07 18:39:08 2018 error -9 reading relation 36939911 Wed Nov 07 18:39:08 2018 error -5 reading relation 36943312 Wed Nov 07 18:39:08 2018 error -15 reading relation 36969807 Wed Nov 07 18:39:08 2018 error -9 reading relation 37017994 Wed Nov 07 18:39:08 2018 error -5 reading relation 37018992 Wed Nov 07 18:39:10 2018 error -9 reading relation 37180943 Wed Nov 07 18:39:23 2018 error -9 reading relation 38859134 Wed Nov 07 18:39:23 2018 error -1 reading relation 38860802 Wed Nov 07 18:39:24 2018 error -9 reading relation 38901900 Wed Nov 07 18:39:34 2018 error -1 reading relation 40187202 Wed Nov 07 18:39:34 2018 error -15 reading relation 40197130 Wed Nov 07 18:39:37 2018 error -9 reading relation 40472890 Wed Nov 07 18:39:39 2018 error -9 reading relation 40778560 Wed Nov 07 18:39:40 2018 error -5 reading relation 40881075 Wed Nov 07 18:39:52 2018 error -1 reading relation 42258923 Wed Nov 07 18:39:52 2018 error -1 reading relation 42360794 Wed Nov 07 18:39:52 2018 error -15 reading relation 42361477 Wed Nov 07 18:39:55 2018 error -9 reading relation 42687470 Wed Nov 07 18:39:56 2018 error -9 reading relation 42829799 Wed Nov 07 18:39:59 2018 error -15 reading relation 43127034 Wed Nov 07 18:39:59 2018 error -9 reading relation 43131107 Wed Nov 07 18:40:03 2018 error -15 reading relation 43656828 Wed Nov 07 18:40:14 2018 error -1 reading relation 44981262 Wed Nov 07 18:40:15 2018 error -9 reading relation 45103683 Wed Nov 07 18:40:17 2018 error -9 reading relation 45359037 Wed Nov 07 18:40:17 2018 error -15 reading relation 45382985 Wed Nov 07 18:40:17 2018 error -15 reading relation 45406177 Wed Nov 07 18:40:17 2018 error -1 reading relation 45406178 Wed Nov 07 18:40:20 2018 error -1 reading relation 45712731 Wed Nov 07 18:40:35 2018 error -9 reading relation 47543324 Wed Nov 07 18:40:35 2018 error -15 reading relation 47565590 Wed Nov 07 18:40:35 2018 error -9 reading relation 47575636 Wed Nov 07 18:40:44 2018 error -9 reading relation 48633058 Wed Nov 07 18:40:45 2018 error -15 reading relation 48718395 Wed Nov 07 18:40:49 2018 skipped 49 relations with b > 2^32 Wed Nov 07 18:40:49 2018 skipped 59 relations with composite factors Wed Nov 07 18:40:49 2018 found 7596211 hash collisions in 49171269 relations Wed Nov 07 18:41:24 2018 added 731422 free relations Wed Nov 07 18:41:24 2018 commencing duplicate removal, pass 2 Wed Nov 07 18:41:48 2018 found 6863641 duplicates and 43039050 unique relations Wed Nov 07 18:41:48 2018 memory use: 213.2 MB Wed Nov 07 18:41:48 2018 reading ideals above 720000 Wed Nov 07 18:41:48 2018 commencing singleton removal, initial pass Wed Nov 07 18:47:06 2018 memory use: 1378.0 MB Wed Nov 07 18:47:06 2018 reading all ideals from disk Wed Nov 07 18:47:07 2018 memory use: 1540.8 MB Wed Nov 07 18:47:10 2018 keeping 44779653 ideals with weight <= 200, target excess is 233313 Wed Nov 07 18:47:14 2018 commencing in-memory singleton removal Wed Nov 07 18:47:17 2018 begin with 43039050 relations and 44779653 unique ideals Wed Nov 07 18:47:47 2018 reduce to 21407536 relations and 20181648 ideals in 17 passes Wed Nov 07 18:47:47 2018 max relations containing the same ideal: 134 Wed Nov 07 18:47:55 2018 removing 3007305 relations and 2607305 ideals in 400000 cliques Wed Nov 07 18:47:56 2018 commencing in-memory singleton removal Wed Nov 07 18:47:57 2018 begin with 18400231 relations and 20181648 unique ideals Wed Nov 07 18:48:10 2018 reduce to 18038998 relations and 17203803 ideals in 10 passes Wed Nov 07 18:48:10 2018 max relations containing the same ideal: 115 Wed Nov 07 18:48:17 2018 removing 2264583 relations and 1864583 ideals in 400000 cliques Wed Nov 07 18:48:18 2018 commencing in-memory singleton removal Wed Nov 07 18:48:19 2018 begin with 15774415 relations and 17203803 unique ideals Wed Nov 07 18:48:29 2018 reduce to 15540519 relations and 15099933 ideals in 10 passes Wed Nov 07 18:48:29 2018 max relations containing the same ideal: 104 Wed Nov 07 18:48:35 2018 removing 1041589 relations and 871647 ideals in 169942 cliques Wed Nov 07 18:48:36 2018 commencing in-memory singleton removal Wed Nov 07 18:48:37 2018 begin with 14498930 relations and 15099933 unique ideals Wed Nov 07 18:48:44 2018 reduce to 14446676 relations and 14175509 ideals in 7 passes Wed Nov 07 18:48:44 2018 max relations containing the same ideal: 100 Wed Nov 07 18:48:51 2018 relations with 0 large ideals: 4782 Wed Nov 07 18:48:51 2018 relations with 1 large ideals: 1574 Wed Nov 07 18:48:51 2018 relations with 2 large ideals: 25336 Wed Nov 07 18:48:51 2018 relations with 3 large ideals: 208235 Wed Nov 07 18:48:51 2018 relations with 4 large ideals: 920016 Wed Nov 07 18:48:51 2018 relations with 5 large ideals: 2402310 Wed Nov 07 18:48:51 2018 relations with 6 large ideals: 3977808 Wed Nov 07 18:48:51 2018 relations with 7+ large ideals: 6906615 Wed Nov 07 18:48:51 2018 commencing 2-way merge Wed Nov 07 18:49:00 2018 reduce to 8917895 relation sets and 8646728 unique ideals Wed Nov 07 18:49:00 2018 commencing full merge Wed Nov 07 18:50:55 2018 memory use: 1062.3 MB Wed Nov 07 18:50:55 2018 found 4739390 cycles, need 4702928 Wed Nov 07 18:50:56 2018 weight of 4702928 cycles is about 329502641 (70.06/cycle) Wed Nov 07 18:50:56 2018 distribution of cycle lengths: Wed Nov 07 18:50:56 2018 1 relations: 654369 Wed Nov 07 18:50:56 2018 2 relations: 610889 Wed Nov 07 18:50:56 2018 3 relations: 576945 Wed Nov 07 18:50:56 2018 4 relations: 505272 Wed Nov 07 18:50:56 2018 5 relations: 442889 Wed Nov 07 18:50:56 2018 6 relations: 376241 Wed Nov 07 18:50:56 2018 7 relations: 320913 Wed Nov 07 18:50:56 2018 8 relations: 270254 Wed Nov 07 18:50:56 2018 9 relations: 225153 Wed Nov 07 18:50:56 2018 10+ relations: 720003 Wed Nov 07 18:50:56 2018 heaviest cycle: 21 relations Wed Nov 07 18:50:57 2018 commencing cycle optimization Wed Nov 07 18:51:01 2018 start with 25364255 relations Wed Nov 07 18:51:33 2018 pruned 581648 relations Wed Nov 07 18:51:33 2018 memory use: 848.2 MB Wed Nov 07 18:51:33 2018 distribution of cycle lengths: Wed Nov 07 18:51:33 2018 1 relations: 654369 Wed Nov 07 18:51:33 2018 2 relations: 623734 Wed Nov 07 18:51:33 2018 3 relations: 596721 Wed Nov 07 18:51:33 2018 4 relations: 515894 Wed Nov 07 18:51:33 2018 5 relations: 451765 Wed Nov 07 18:51:33 2018 6 relations: 379538 Wed Nov 07 18:51:33 2018 7 relations: 322741 Wed Nov 07 18:51:33 2018 8 relations: 268963 Wed Nov 07 18:51:33 2018 9 relations: 221860 Wed Nov 07 18:51:33 2018 10+ relations: 667343 Wed Nov 07 18:51:33 2018 heaviest cycle: 21 relations Wed Nov 07 18:51:37 2018 RelProcTime: 1060 Wed Nov 07 18:51:37 2018 Wed Nov 07 18:51:37 2018 commencing linear algebra Wed Nov 07 18:51:37 2018 read 4702928 cycles Wed Nov 07 18:51:44 2018 cycles contain 14221697 unique relations Wed Nov 07 18:53:09 2018 read 14221697 relations Wed Nov 07 18:53:24 2018 using 20 quadratic characters above 4294917295 Wed Nov 07 18:54:26 2018 building initial matrix Wed Nov 07 18:56:13 2018 memory use: 1750.5 MB Wed Nov 07 18:56:16 2018 read 4702928 cycles Wed Nov 07 18:56:16 2018 matrix is 4702751 x 4702928 (1414.3 MB) with weight 413186870 (87.86/col) Wed Nov 07 18:56:16 2018 sparse part has weight 319017428 (67.83/col) Wed Nov 07 18:56:50 2018 filtering completed in 2 passes Wed Nov 07 18:56:50 2018 matrix is 4699699 x 4699876 (1414.1 MB) with weight 413101604 (87.90/col) Wed Nov 07 18:56:50 2018 sparse part has weight 318993611 (67.87/col) Wed Nov 07 18:56:59 2018 matrix starts at (0, 0) Wed Nov 07 18:56:59 2018 matrix is 4699699 x 4699876 (1414.1 MB) with weight 413101604 (87.90/col) Wed Nov 07 18:56:59 2018 sparse part has weight 318993611 (67.87/col) Wed Nov 07 18:56:59 2018 saving the first 48 matrix rows for later Wed Nov 07 18:57:01 2018 matrix includes 64 packed rows Wed Nov 07 18:57:01 2018 matrix is 4699651 x 4699876 (1343.9 MB) with weight 329001181 (70.00/col) Wed Nov 07 18:57:01 2018 sparse part has weight 305293613 (64.96/col) Wed Nov 07 18:57:01 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Nov 07 18:57:17 2018 commencing Lanczos iteration (8 threads) Wed Nov 07 18:57:17 2018 memory use: 1101.8 MB Wed Nov 07 18:57:30 2018 linear algebra at 0.0%, ETA 10h19m Wed Nov 07 18:57:34 2018 checkpointing every 460000 dimensions Thu Nov 08 05:51:20 2018 lanczos halted after 74327 iterations (dim = 4699651) Thu Nov 08 05:51:25 2018 recovered 37 nontrivial dependencies Thu Nov 08 05:51:26 2018 BLanczosTime: 39589 Thu Nov 08 05:51:26 2018 Thu Nov 08 05:51:26 2018 commencing square root phase Thu Nov 08 05:51:26 2018 handling dependencies 1 to 64 Thu Nov 08 05:51:26 2018 reading relations for dependency 1 Thu Nov 08 05:51:27 2018 read 2349611 cycles Thu Nov 08 05:51:30 2018 cycles contain 7109596 unique relations Thu Nov 08 05:52:20 2018 read 7109596 relations Thu Nov 08 05:52:51 2018 multiplying 7109596 relations Thu Nov 08 05:56:58 2018 multiply complete, coefficients have about 247.21 million bits Thu Nov 08 05:56:59 2018 initial square root is modulo 744198311 Thu Nov 08 06:02:06 2018 Newton iteration failed to converge Thu Nov 08 06:02:06 2018 algebraic square root failed Thu Nov 08 06:02:06 2018 reading relations for dependency 2 Thu Nov 08 06:02:07 2018 read 2351135 cycles Thu Nov 08 06:02:10 2018 cycles contain 7108728 unique relations Thu Nov 08 06:03:01 2018 read 7108728 relations Thu Nov 08 06:03:33 2018 multiplying 7108728 relations Thu Nov 08 06:07:45 2018 multiply complete, coefficients have about 247.19 million bits Thu Nov 08 06:07:46 2018 initial square root is modulo 742708501 Thu Nov 08 06:12:58 2018 GCD is N, no factor found Thu Nov 08 06:12:58 2018 reading relations for dependency 3 Thu Nov 08 06:12:59 2018 read 2350617 cycles Thu Nov 08 06:13:02 2018 cycles contain 7111696 unique relations Thu Nov 08 06:14:01 2018 read 7111696 relations Thu Nov 08 06:14:33 2018 multiplying 7111696 relations Thu Nov 08 06:18:45 2018 multiply complete, coefficients have about 247.29 million bits Thu Nov 08 06:18:46 2018 initial square root is modulo 748839841 Thu Nov 08 06:23:55 2018 found factor: 536795317517020814370973458329828349652954172232790556298545491475574113270580128119 Thu Nov 08 06:23:55 2018 reading relations for dependency 4 Thu Nov 08 06:24:00 2018 read 2349637 cycles Thu Nov 08 06:24:03 2018 cycles contain 7107998 unique relations Thu Nov 08 06:25:06 2018 read 7107998 relations Thu Nov 08 06:25:37 2018 multiplying 7107998 relations Thu Nov 08 06:29:49 2018 multiply complete, coefficients have about 247.16 million bits Thu Nov 08 06:29:50 2018 initial square root is modulo 740834911 Thu Nov 08 06:34:40 2018 sqrtTime: 2594 Thu Nov 08 06:34:40 2018 p60 factor: 103571065560931367182296148220577007814059447628614547831399 Thu Nov 08 06:34:40 2018 p64 factor: 3545255398470069744952139091135888763635559443770392158663949091 Thu Nov 08 06:34:40 2018 p84 factor: 536795317517020814370973458329828349652954172232790556298545491475574113270580128119 Thu Nov 08 06:34:40 2018 elapsed time 12:00:44