Wed Mar 22 03:48:42 2017 Msieve v. 1.53 (SVN unknown) Wed Mar 22 03:48:42 2017 random seeds: e7a9d8a0 118fca5b Wed Mar 22 03:48:42 2017 factoring 693600495620935044655572338270450912117135156197930737067718301354409059255468327401347660629284692518391806089043166967359482513959259888085463917104219530606223322081099474123328596663456811745119411874440079612136714076356517913646921 (237 digits) Wed Mar 22 03:48:43 2017 searching for 15-digit factors Wed Mar 22 03:48:44 2017 commencing number field sieve (237-digit input) Wed Mar 22 03:48:44 2017 R0: 10036942258067831000140923370714018568247151524961 Wed Mar 22 03:48:44 2017 R1: -1 Wed Mar 22 03:48:44 2017 A0: -12119 Wed Mar 22 03:48:44 2017 A1: 0 Wed Mar 22 03:48:44 2017 A2: 0 Wed Mar 22 03:48:44 2017 A3: 0 Wed Mar 22 03:48:44 2017 A4: 0 Wed Mar 22 03:48:44 2017 A5: 1 Wed Mar 22 03:48:44 2017 skew 6.56, size 3.712e-17, alpha 1.272, combined = 1.254e-13 rroots = 1 Wed Mar 22 03:48:44 2017 Wed Mar 22 03:48:44 2017 commencing relation filtering Wed Mar 22 03:48:44 2017 setting target matrix density to 124.0 Wed Mar 22 03:48:44 2017 estimated available RAM is 16003.1 MB Wed Mar 22 03:48:44 2017 commencing duplicate removal, pass 1 Wed Mar 22 04:03:40 2017 error -1 reading relation 124772992 Wed Mar 22 04:10:13 2017 error -11 reading relation 179162033 Wed Mar 22 04:10:30 2017 skipped 32 relations with b > 2^32 Wed Mar 22 04:10:30 2017 found 7174692 hash collisions in 180471124 relations Wed Mar 22 04:10:55 2017 commencing duplicate removal, pass 2 Wed Mar 22 04:12:55 2017 found 0 duplicates and 180471124 unique relations Wed Mar 22 04:12:55 2017 memory use: 522.4 MB Wed Mar 22 04:12:55 2017 reading ideals above 131661824 Wed Mar 22 04:12:55 2017 commencing singleton removal, initial pass Wed Mar 22 04:29:20 2017 memory use: 3012.0 MB Wed Mar 22 04:29:20 2017 reading all ideals from disk Wed Mar 22 04:29:39 2017 memory use: 3513.0 MB Wed Mar 22 04:29:45 2017 commencing in-memory singleton removal Wed Mar 22 04:29:51 2017 begin with 180471124 relations and 159256894 unique ideals Wed Mar 22 04:31:00 2017 reduce to 109981134 relations and 80950871 ideals in 14 passes Wed Mar 22 04:31:00 2017 max relations containing the same ideal: 36 Wed Mar 22 04:31:05 2017 reading ideals above 720000 Wed Mar 22 04:31:06 2017 commencing singleton removal, initial pass Wed Mar 22 04:43:50 2017 memory use: 2756.0 MB Wed Mar 22 04:43:50 2017 reading all ideals from disk Wed Mar 22 04:44:23 2017 memory use: 4418.8 MB Wed Mar 22 04:44:33 2017 keeping 95303406 ideals with weight <= 200, target excess is 580190 Wed Mar 22 04:44:45 2017 commencing in-memory singleton removal Wed Mar 22 04:44:54 2017 begin with 109981134 relations and 95303406 unique ideals Wed Mar 22 04:45:58 2017 reduce to 109978048 relations and 95300320 ideals in 7 passes Wed Mar 22 04:45:58 2017 max relations containing the same ideal: 200 Wed Mar 22 04:46:45 2017 removing 11616576 relations and 9616576 ideals in 2000000 cliques Wed Mar 22 04:46:48 2017 commencing in-memory singleton removal Wed Mar 22 04:46:57 2017 begin with 98361472 relations and 95300320 unique ideals Wed Mar 22 04:48:11 2017 reduce to 97507146 relations and 84810064 ideals in 9 passes Wed Mar 22 04:48:11 2017 max relations containing the same ideal: 193 Wed Mar 22 04:48:53 2017 removing 8803184 relations and 6803184 ideals in 2000000 cliques Wed Mar 22 04:48:56 2017 commencing in-memory singleton removal Wed Mar 22 04:49:02 2017 begin with 88703962 relations and 84810064 unique ideals Wed Mar 22 04:49:58 2017 reduce to 88138485 relations and 77429764 ideals in 8 passes Wed Mar 22 04:49:58 2017 max relations containing the same ideal: 183 Wed Mar 22 04:50:35 2017 removing 7922025 relations and 5922025 ideals in 2000000 cliques Wed Mar 22 04:50:37 2017 commencing in-memory singleton removal Wed Mar 22 04:50:43 2017 begin with 80216460 relations and 77429764 unique ideals Wed Mar 22 04:51:39 2017 reduce to 79712690 relations and 70993634 ideals in 9 passes Wed Mar 22 04:51:39 2017 max relations containing the same ideal: 173 Wed Mar 22 04:52:12 2017 removing 7466732 relations and 5466732 ideals in 2000000 cliques Wed Mar 22 04:52:15 2017 commencing in-memory singleton removal Wed Mar 22 04:52:20 2017 begin with 72245958 relations and 70993634 unique ideals Wed Mar 22 04:53:05 2017 reduce to 71758384 relations and 65028381 ideals in 8 passes Wed Mar 22 04:53:05 2017 max relations containing the same ideal: 158 Wed Mar 22 04:53:35 2017 removing 7183225 relations and 5183225 ideals in 2000000 cliques Wed Mar 22 04:53:37 2017 commencing in-memory singleton removal Wed Mar 22 04:53:42 2017 begin with 64575159 relations and 65028381 unique ideals Wed Mar 22 04:54:16 2017 reduce to 64080570 relations and 59338516 ideals in 7 passes Wed Mar 22 04:54:16 2017 max relations containing the same ideal: 149 Wed Mar 22 04:54:44 2017 removing 7003876 relations and 5003876 ideals in 2000000 cliques Wed Mar 22 04:54:46 2017 commencing in-memory singleton removal Wed Mar 22 04:54:50 2017 begin with 57076694 relations and 59338516 unique ideals Wed Mar 22 04:55:29 2017 reduce to 56546443 relations and 53790153 ideals in 9 passes Wed Mar 22 04:55:29 2017 max relations containing the same ideal: 138 Wed Mar 22 04:55:53 2017 removing 6911202 relations and 4911202 ideals in 2000000 cliques Wed Mar 22 04:55:55 2017 commencing in-memory singleton removal Wed Mar 22 04:55:59 2017 begin with 49635241 relations and 53790153 unique ideals Wed Mar 22 04:56:29 2017 reduce to 49034903 relations and 48260534 ideals in 8 passes Wed Mar 22 04:56:29 2017 max relations containing the same ideal: 125 Wed Mar 22 04:56:50 2017 removing 597906 relations and 496558 ideals in 101348 cliques Wed Mar 22 04:56:51 2017 commencing in-memory singleton removal Wed Mar 22 04:56:54 2017 begin with 48436997 relations and 48260534 unique ideals Wed Mar 22 04:57:16 2017 reduce to 48432647 relations and 47759619 ideals in 6 passes Wed Mar 22 04:57:16 2017 max relations containing the same ideal: 124 Wed Mar 22 04:57:26 2017 relations with 0 large ideals: 11673 Wed Mar 22 04:57:26 2017 relations with 1 large ideals: 4106 Wed Mar 22 04:57:26 2017 relations with 2 large ideals: 70656 Wed Mar 22 04:57:26 2017 relations with 3 large ideals: 570959 Wed Mar 22 04:57:26 2017 relations with 4 large ideals: 2546355 Wed Mar 22 04:57:26 2017 relations with 5 large ideals: 6872907 Wed Mar 22 04:57:26 2017 relations with 6 large ideals: 12138743 Wed Mar 22 04:57:26 2017 relations with 7+ large ideals: 26217248 Wed Mar 22 04:57:26 2017 commencing 2-way merge Wed Mar 22 04:57:53 2017 reduce to 32690378 relation sets and 32017350 unique ideals Wed Mar 22 04:57:53 2017 commencing full merge Wed Mar 22 05:09:38 2017 memory use: 4006.0 MB Wed Mar 22 05:09:41 2017 found 14444190 cycles, need 14443550 Wed Mar 22 05:09:45 2017 weight of 14443550 cycles is about 1791012480 (124.00/cycle) Wed Mar 22 05:09:45 2017 distribution of cycle lengths: Wed Mar 22 05:09:45 2017 1 relations: 521217 Wed Mar 22 05:09:45 2017 2 relations: 837742 Wed Mar 22 05:09:45 2017 3 relations: 1028586 Wed Mar 22 05:09:45 2017 4 relations: 1071777 Wed Mar 22 05:09:45 2017 5 relations: 1105797 Wed Mar 22 05:09:45 2017 6 relations: 1080672 Wed Mar 22 05:09:45 2017 7 relations: 1057206 Wed Mar 22 05:09:45 2017 8 relations: 998939 Wed Mar 22 05:09:45 2017 9 relations: 937134 Wed Mar 22 05:09:45 2017 10+ relations: 5804480 Wed Mar 22 05:09:45 2017 heaviest cycle: 28 relations Wed Mar 22 05:09:48 2017 commencing cycle optimization Wed Mar 22 05:10:14 2017 start with 129575502 relations Wed Mar 22 05:15:10 2017 pruned 6186503 relations Wed Mar 22 05:15:10 2017 memory use: 3357.3 MB Wed Mar 22 05:15:10 2017 distribution of cycle lengths: Wed Mar 22 05:15:10 2017 1 relations: 521217 Wed Mar 22 05:15:10 2017 2 relations: 862249 Wed Mar 22 05:15:10 2017 3 relations: 1077052 Wed Mar 22 05:15:10 2017 4 relations: 1121062 Wed Mar 22 05:15:10 2017 5 relations: 1165193 Wed Mar 22 05:15:10 2017 6 relations: 1135907 Wed Mar 22 05:15:10 2017 7 relations: 1112023 Wed Mar 22 05:15:10 2017 8 relations: 1046403 Wed Mar 22 05:15:10 2017 9 relations: 977977 Wed Mar 22 05:15:10 2017 10+ relations: 5424467 Wed Mar 22 05:15:10 2017 heaviest cycle: 28 relations Wed Mar 22 05:15:36 2017 RelProcTime: 5212 Wed Mar 22 05:15:36 2017 Wed Mar 22 05:15:36 2017 commencing linear algebra Wed Mar 22 05:15:38 2017 read 14443550 cycles Wed Mar 22 05:16:08 2017 cycles contain 48086172 unique relations Wed Mar 22 05:20:08 2017 read 48086172 relations Wed Mar 22 05:21:28 2017 using 20 quadratic characters above 4294917295 Wed Mar 22 05:24:35 2017 building initial matrix Wed Mar 22 05:32:31 2017 memory use: 6191.7 MB Wed Mar 22 05:32:38 2017 read 14443550 cycles Wed Mar 22 05:32:40 2017 matrix is 14443373 x 14443550 (6956.5 MB) with weight 1993015289 (137.99/col) Wed Mar 22 05:32:40 2017 sparse part has weight 1664716430 (115.26/col) Wed Mar 22 05:35:39 2017 filtering completed in 2 passes Wed Mar 22 05:35:42 2017 matrix is 14443340 x 14443517 (6956.5 MB) with weight 1993014093 (137.99/col) Wed Mar 22 05:35:42 2017 sparse part has weight 1664716030 (115.26/col) Wed Mar 22 05:36:50 2017 matrix starts at (0, 0) Wed Mar 22 05:36:52 2017 matrix is 14443340 x 14443517 (6956.5 MB) with weight 1993014093 (137.99/col) Wed Mar 22 05:36:52 2017 sparse part has weight 1664716030 (115.26/col) Wed Mar 22 05:36:52 2017 saving the first 48 matrix rows for later Wed Mar 22 05:36:54 2017 matrix includes 64 packed rows Wed Mar 22 05:36:56 2017 matrix is 14443292 x 14443517 (6649.1 MB) with weight 1714812556 (118.73/col) Wed Mar 22 05:36:56 2017 sparse part has weight 1598587245 (110.68/col) Wed Mar 22 05:36:56 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Mar 22 05:37:58 2017 commencing Lanczos iteration (4 threads) Wed Mar 22 05:37:58 2017 memory use: 5698.5 MB Wed Mar 22 05:39:16 2017 linear algebra at 0.0%, ETA 198h 4m Wed Mar 22 05:39:42 2017 checkpointing every 80000 dimensions Wed Mar 29 01:06:53 2017 lanczos halted after 228410 iterations (dim = 14443291) Wed Mar 29 01:07:20 2017 recovered 35 nontrivial dependencies Wed Mar 29 01:07:20 2017 BLanczosTime: 589904 Wed Mar 29 01:07:20 2017 Wed Mar 29 01:07:20 2017 commencing square root phase Wed Mar 29 01:07:20 2017 handling dependencies 1 to 64 Wed Mar 29 01:07:20 2017 reading relations for dependency 1 Wed Mar 29 01:07:24 2017 read 7221846 cycles Wed Mar 29 01:07:36 2017 cycles contain 24043574 unique relations Wed Mar 29 01:10:24 2017 read 24043574 relations Wed Mar 29 01:12:25 2017 multiplying 24043574 relations Wed Mar 29 01:27:45 2017 multiply complete, coefficients have about 649.32 million bits Wed Mar 29 01:27:48 2017 initial square root is modulo 669091 Wed Mar 29 01:44:54 2017 sqrtTime: 2254 Wed Mar 29 01:44:54 2017 p107 factor: 10329208212582399634808891595944836113335489674780840247213091032845864562719921554023138577244641331712171 Wed Mar 29 01:44:54 2017 p131 factor: 67149435014392876508467707186162955093682179712591315153822029813642280539201757023866266261058839230988863188717489138620951052251 Wed Mar 29 01:44:54 2017 elapsed time 165:56:12