Sun Aug 21 21:59:06 2016 Sun Aug 21 21:59:06 2016 Sun Aug 21 21:59:06 2016 Msieve v. 1.53 (SVN 988M) Sun Aug 21 21:59:06 2016 random seeds: 5a563449 15711a9f Sun Aug 21 21:59:06 2016 factoring 11372111694424340046275559463206053429977689183609492713670413403300333875439963329847511206382787616063560364059054287031053365619717919044406435397095592056688902644317834114004465818468683887268816050435188397 (212 digits) Sun Aug 21 21:59:07 2016 searching for 15-digit factors Sun Aug 21 21:59:08 2016 commencing number field sieve (212-digit input) Sun Aug 21 21:59:08 2016 R0: 10000000000000000000000000000000000000000 Sun Aug 21 21:59:08 2016 R1: -12157665459056928801 Sun Aug 21 21:59:08 2016 A0: 10 Sun Aug 21 21:59:08 2016 A1: 0 Sun Aug 21 21:59:08 2016 A2: 0 Sun Aug 21 21:59:08 2016 A3: 0 Sun Aug 21 21:59:08 2016 A4: 0 Sun Aug 21 21:59:08 2016 A5: 0 Sun Aug 21 21:59:08 2016 A6: 3 Sun Aug 21 21:59:08 2016 skew 1.22, size 8.609e-12, alpha 0.295, combined = 5.703e-13 rroots = 0 Sun Aug 21 21:59:08 2016 Sun Aug 21 21:59:08 2016 commencing relation filtering Sun Aug 21 21:59:08 2016 setting target matrix density to 130.0 Sun Aug 21 21:59:08 2016 estimated available RAM is 65536.0 MB Sun Aug 21 21:59:08 2016 commencing duplicate removal, pass 1 Sun Aug 21 22:11:00 2016 error -9 reading relation 97250452 Sun Aug 21 22:23:33 2016 error -5 reading relation 200720295 Sun Aug 21 22:23:53 2016 error -5 reading relation 203453830 Sun Aug 21 22:23:54 2016 error -5 reading relation 203618341 Sun Aug 21 22:24:32 2016 error -1 reading relation 209043046 Sun Aug 21 22:24:45 2016 error -1 reading relation 210922525 Sun Aug 21 22:24:46 2016 error -9 reading relation 210961589 Sun Aug 21 22:25:11 2016 error -15 reading relation 214501386 Sun Aug 21 22:25:24 2016 error -15 reading relation 216327922 Sun Aug 21 22:25:24 2016 error -9 reading relation 216347530 Sun Aug 21 22:25:34 2016 error -9 reading relation 217797357 Sun Aug 21 22:25:35 2016 error -9 reading relation 217887665 Sun Aug 21 22:25:36 2016 error -9 reading relation 218050415 Sun Aug 21 22:25:38 2016 error -9 reading relation 218366791 Sun Aug 21 22:25:38 2016 error -9 reading relation 218409475 Sun Aug 21 22:25:48 2016 error -9 reading relation 219779784 Sun Aug 21 22:26:41 2016 error -15 reading relation 227341794 Sun Aug 21 22:26:43 2016 error -15 reading relation 227603977 Sun Aug 21 22:26:43 2016 error -1 reading relation 227615354 Sun Aug 21 22:29:58 2016 error -9 reading relation 254429803 Sun Aug 21 22:29:58 2016 error -9 reading relation 254448270 Sun Aug 21 22:30:08 2016 error -15 reading relation 255864872 Sun Aug 21 22:30:17 2016 skipped 39 relations with b > 2^32 Sun Aug 21 22:30:17 2016 skipped 17 relations with composite factors Sun Aug 21 22:30:17 2016 found 47515754 hash collisions in 257148996 relations Sun Aug 21 22:30:31 2016 added 1218569 free relations Sun Aug 21 22:30:31 2016 commencing duplicate removal, pass 2 Sun Aug 21 22:34:21 2016 found 44458360 duplicates and 213909205 unique relations Sun Aug 21 22:34:21 2016 memory use: 1321.5 MB Sun Aug 21 22:34:21 2016 reading ideals above 720000 Sun Aug 21 22:34:21 2016 commencing singleton removal, initial pass Sun Aug 21 22:59:49 2016 memory use: 5512.0 MB Sun Aug 21 22:59:50 2016 reading all ideals from disk Sun Aug 21 22:59:54 2016 memory use: 8268.1 MB Sun Aug 21 23:00:16 2016 keeping 177908098 ideals with weight <= 200, target excess is 1073894 Sun Aug 21 23:00:41 2016 commencing in-memory singleton removal Sun Aug 21 23:00:57 2016 begin with 213909205 relations and 177908098 unique ideals Sun Aug 21 23:03:48 2016 reduce to 151732379 relations and 110302839 ideals in 13 passes Sun Aug 21 23:03:48 2016 max relations containing the same ideal: 170 Sun Aug 21 23:04:46 2016 removing 9541582 relations and 7541582 ideals in 2000000 cliques Sun Aug 21 23:04:50 2016 commencing in-memory singleton removal Sun Aug 21 23:05:00 2016 begin with 142190797 relations and 110302839 unique ideals Sun Aug 21 23:06:33 2016 reduce to 141737355 relations and 102300113 ideals in 8 passes Sun Aug 21 23:06:33 2016 max relations containing the same ideal: 164 Sun Aug 21 23:07:27 2016 removing 7293210 relations and 5293210 ideals in 2000000 cliques Sun Aug 21 23:07:30 2016 commencing in-memory singleton removal Sun Aug 21 23:07:40 2016 begin with 134444145 relations and 102300113 unique ideals Sun Aug 21 23:08:46 2016 reduce to 134138367 relations and 96696621 ideals in 6 passes Sun Aug 21 23:08:46 2016 max relations containing the same ideal: 156 Sun Aug 21 23:09:37 2016 removing 6653286 relations and 4653286 ideals in 2000000 cliques Sun Aug 21 23:09:40 2016 commencing in-memory singleton removal Sun Aug 21 23:09:49 2016 begin with 127485081 relations and 96696621 unique ideals Sun Aug 21 23:11:01 2016 reduce to 127222080 relations and 91776506 ideals in 7 passes Sun Aug 21 23:11:01 2016 max relations containing the same ideal: 150 Sun Aug 21 23:11:50 2016 removing 6319292 relations and 4319292 ideals in 2000000 cliques Sun Aug 21 23:11:53 2016 commencing in-memory singleton removal Sun Aug 21 23:12:01 2016 begin with 120902788 relations and 91776506 unique ideals Sun Aug 21 23:13:09 2016 reduce to 120661960 relations and 87212792 ideals in 7 passes Sun Aug 21 23:13:09 2016 max relations containing the same ideal: 145 Sun Aug 21 23:13:56 2016 removing 6109054 relations and 4109054 ideals in 2000000 cliques Sun Aug 21 23:13:59 2016 commencing in-memory singleton removal Sun Aug 21 23:14:07 2016 begin with 114552906 relations and 87212792 unique ideals Sun Aug 21 23:15:02 2016 reduce to 114326536 relations and 82873895 ideals in 6 passes Sun Aug 21 23:15:02 2016 max relations containing the same ideal: 139 Sun Aug 21 23:15:46 2016 removing 5958399 relations and 3958399 ideals in 2000000 cliques Sun Aug 21 23:15:48 2016 commencing in-memory singleton removal Sun Aug 21 23:15:56 2016 begin with 108368137 relations and 82873895 unique ideals Sun Aug 21 23:16:56 2016 reduce to 108147968 relations and 78691843 ideals in 7 passes Sun Aug 21 23:16:56 2016 max relations containing the same ideal: 134 Sun Aug 21 23:17:38 2016 removing 5842164 relations and 3842164 ideals in 2000000 cliques Sun Aug 21 23:17:40 2016 commencing in-memory singleton removal Sun Aug 21 23:17:48 2016 begin with 102305804 relations and 78691843 unique ideals Sun Aug 21 23:18:44 2016 reduce to 102088196 relations and 74628421 ideals in 7 passes Sun Aug 21 23:18:44 2016 max relations containing the same ideal: 130 Sun Aug 21 23:19:23 2016 removing 5754254 relations and 3754254 ideals in 2000000 cliques Sun Aug 21 23:19:26 2016 commencing in-memory singleton removal Sun Aug 21 23:19:33 2016 begin with 96333942 relations and 74628421 unique ideals Sun Aug 21 23:20:18 2016 reduce to 96116019 relations and 70652307 ideals in 6 passes Sun Aug 21 23:20:18 2016 max relations containing the same ideal: 128 Sun Aug 21 23:20:55 2016 removing 5687609 relations and 3687609 ideals in 2000000 cliques Sun Aug 21 23:20:58 2016 commencing in-memory singleton removal Sun Aug 21 23:21:04 2016 begin with 90428410 relations and 70652307 unique ideals Sun Aug 21 23:21:46 2016 reduce to 90207913 relations and 66739971 ideals in 6 passes Sun Aug 21 23:21:46 2016 max relations containing the same ideal: 122 Sun Aug 21 23:22:21 2016 removing 5634519 relations and 3634519 ideals in 2000000 cliques Sun Aug 21 23:22:23 2016 commencing in-memory singleton removal Sun Aug 21 23:22:29 2016 begin with 84573394 relations and 66739971 unique ideals Sun Aug 21 23:23:09 2016 reduce to 84348060 relations and 62875522 ideals in 6 passes Sun Aug 21 23:23:09 2016 max relations containing the same ideal: 116 Sun Aug 21 23:23:41 2016 removing 5590150 relations and 3590150 ideals in 2000000 cliques Sun Aug 21 23:23:43 2016 commencing in-memory singleton removal Sun Aug 21 23:23:49 2016 begin with 78757910 relations and 62875522 unique ideals Sun Aug 21 23:24:25 2016 reduce to 78525130 relations and 59047715 ideals in 6 passes Sun Aug 21 23:24:25 2016 max relations containing the same ideal: 113 Sun Aug 21 23:24:55 2016 removing 5560732 relations and 3560732 ideals in 2000000 cliques Sun Aug 21 23:24:58 2016 commencing in-memory singleton removal Sun Aug 21 23:25:03 2016 begin with 72964398 relations and 59047715 unique ideals Sun Aug 21 23:25:36 2016 reduce to 72721678 relations and 55238757 ideals in 6 passes Sun Aug 21 23:25:36 2016 max relations containing the same ideal: 106 Sun Aug 21 23:26:04 2016 removing 5536934 relations and 3536934 ideals in 2000000 cliques Sun Aug 21 23:26:06 2016 commencing in-memory singleton removal Sun Aug 21 23:26:11 2016 begin with 67184744 relations and 55238757 unique ideals Sun Aug 21 23:26:41 2016 reduce to 66929562 relations and 51440446 ideals in 6 passes Sun Aug 21 23:26:41 2016 max relations containing the same ideal: 100 Sun Aug 21 23:27:07 2016 removing 5525671 relations and 3525671 ideals in 2000000 cliques Sun Aug 21 23:27:09 2016 commencing in-memory singleton removal Sun Aug 21 23:27:13 2016 begin with 61403891 relations and 51440446 unique ideals Sun Aug 21 23:27:45 2016 reduce to 61133313 relations and 47637003 ideals in 7 passes Sun Aug 21 23:27:45 2016 max relations containing the same ideal: 94 Sun Aug 21 23:28:09 2016 removing 5518911 relations and 3518911 ideals in 2000000 cliques Sun Aug 21 23:28:11 2016 commencing in-memory singleton removal Sun Aug 21 23:28:14 2016 begin with 55614402 relations and 47637003 unique ideals Sun Aug 21 23:28:39 2016 reduce to 55322637 relations and 43817943 ideals in 6 passes Sun Aug 21 23:28:39 2016 max relations containing the same ideal: 89 Sun Aug 21 23:29:01 2016 removing 5519359 relations and 3519359 ideals in 2000000 cliques Sun Aug 21 23:29:03 2016 commencing in-memory singleton removal Sun Aug 21 23:29:06 2016 begin with 49803278 relations and 43817943 unique ideals Sun Aug 21 23:29:28 2016 reduce to 49485270 relations and 39970695 ideals in 6 passes Sun Aug 21 23:29:28 2016 max relations containing the same ideal: 79 Sun Aug 21 23:29:47 2016 removing 5527859 relations and 3527859 ideals in 2000000 cliques Sun Aug 21 23:29:49 2016 commencing in-memory singleton removal Sun Aug 21 23:29:52 2016 begin with 43957411 relations and 39970695 unique ideals Sun Aug 21 23:30:11 2016 reduce to 43604321 relations and 36077811 ideals in 6 passes Sun Aug 21 23:30:11 2016 max relations containing the same ideal: 75 Sun Aug 21 23:30:27 2016 removing 5546359 relations and 3546359 ideals in 2000000 cliques Sun Aug 21 23:30:29 2016 commencing in-memory singleton removal Sun Aug 21 23:30:32 2016 begin with 38057962 relations and 36077811 unique ideals Sun Aug 21 23:30:53 2016 reduce to 37655399 relations and 32113481 ideals in 8 passes Sun Aug 21 23:30:53 2016 max relations containing the same ideal: 68 Sun Aug 21 23:31:08 2016 removing 5577457 relations and 3577457 ideals in 2000000 cliques Sun Aug 21 23:31:10 2016 commencing in-memory singleton removal Sun Aug 21 23:31:11 2016 begin with 32077942 relations and 32113481 unique ideals Sun Aug 21 23:31:27 2016 reduce to 31600217 relations and 28036994 ideals in 7 passes Sun Aug 21 23:31:27 2016 max relations containing the same ideal: 63 Sun Aug 21 23:31:39 2016 removing 5625490 relations and 3625490 ideals in 2000000 cliques Sun Aug 21 23:31:41 2016 commencing in-memory singleton removal Sun Aug 21 23:31:42 2016 begin with 25974727 relations and 28036994 unique ideals Sun Aug 21 23:31:55 2016 reduce to 25364940 relations and 23769157 ideals in 7 passes Sun Aug 21 23:31:55 2016 max relations containing the same ideal: 53 Sun Aug 21 23:32:04 2016 removing 1339957 relations and 989892 ideals in 350065 cliques Sun Aug 21 23:32:05 2016 commencing in-memory singleton removal Sun Aug 21 23:32:07 2016 begin with 24024983 relations and 23769157 unique ideals Sun Aug 21 23:32:16 2016 reduce to 23960659 relations and 22714082 ideals in 6 passes Sun Aug 21 23:32:16 2016 max relations containing the same ideal: 50 Sun Aug 21 23:32:28 2016 relations with 0 large ideals: 41019 Sun Aug 21 23:32:28 2016 relations with 1 large ideals: 43346 Sun Aug 21 23:32:28 2016 relations with 2 large ideals: 468630 Sun Aug 21 23:32:28 2016 relations with 3 large ideals: 2106738 Sun Aug 21 23:32:28 2016 relations with 4 large ideals: 4921331 Sun Aug 21 23:32:28 2016 relations with 5 large ideals: 6633830 Sun Aug 21 23:32:28 2016 relations with 6 large ideals: 5482069 Sun Aug 21 23:32:28 2016 relations with 7+ large ideals: 4263696 Sun Aug 21 23:32:28 2016 commencing 2-way merge Sun Aug 21 23:32:40 2016 reduce to 16192021 relation sets and 14945444 unique ideals Sun Aug 21 23:32:40 2016 commencing full merge Sun Aug 21 23:38:12 2016 memory use: 1899.3 MB Sun Aug 21 23:38:15 2016 found 7097606 cycles, need 7019644 Sun Aug 21 23:38:16 2016 weight of 7019644 cycles is about 913022913 (130.07/cycle) Sun Aug 21 23:38:16 2016 distribution of cycle lengths: Sun Aug 21 23:38:16 2016 1 relations: 180754 Sun Aug 21 23:38:16 2016 2 relations: 309882 Sun Aug 21 23:38:16 2016 3 relations: 402817 Sun Aug 21 23:38:16 2016 4 relations: 442869 Sun Aug 21 23:38:16 2016 5 relations: 480284 Sun Aug 21 23:38:16 2016 6 relations: 493442 Sun Aug 21 23:38:16 2016 7 relations: 501417 Sun Aug 21 23:38:16 2016 8 relations: 493219 Sun Aug 21 23:38:16 2016 9 relations: 473908 Sun Aug 21 23:38:16 2016 10+ relations: 3241052 Sun Aug 21 23:38:16 2016 heaviest cycle: 28 relations Sun Aug 21 23:38:18 2016 commencing cycle optimization Sun Aug 21 23:38:34 2016 start with 68285291 relations Sun Aug 21 23:41:37 2016 pruned 3786200 relations Sun Aug 21 23:41:37 2016 memory use: 1688.6 MB Sun Aug 21 23:41:37 2016 distribution of cycle lengths: Sun Aug 21 23:41:37 2016 1 relations: 180754 Sun Aug 21 23:41:37 2016 2 relations: 318567 Sun Aug 21 23:41:37 2016 3 relations: 421248 Sun Aug 21 23:41:37 2016 4 relations: 465534 Sun Aug 21 23:41:37 2016 5 relations: 509563 Sun Aug 21 23:41:37 2016 6 relations: 525405 Sun Aug 21 23:41:37 2016 7 relations: 537579 Sun Aug 21 23:41:37 2016 8 relations: 526723 Sun Aug 21 23:41:37 2016 9 relations: 506373 Sun Aug 21 23:41:37 2016 10+ relations: 3027898 Sun Aug 21 23:41:37 2016 heaviest cycle: 28 relations Sun Aug 21 23:41:50 2016 RelProcTime: 6162 Sun Aug 21 23:41:50 2016 Sun Aug 21 23:41:50 2016 commencing linear algebra Sun Aug 21 23:41:51 2016 read 7019644 cycles Sun Aug 21 23:42:06 2016 cycles contain 23411115 unique relations Sun Aug 21 23:46:24 2016 read 23411115 relations Sun Aug 21 23:47:10 2016 using 20 quadratic characters above 4294917295 Sun Aug 21 23:48:34 2016 building initial matrix Sun Aug 21 23:53:10 2016 memory use: 3078.6 MB Sun Aug 21 23:53:16 2016 read 7019644 cycles Sun Aug 21 23:53:17 2016 matrix is 7019467 x 7019644 (3492.2 MB) with weight 1020190166 (145.33/col) Sun Aug 21 23:53:17 2016 sparse part has weight 838235325 (119.41/col) Sun Aug 21 23:54:47 2016 filtering completed in 2 passes Sun Aug 21 23:54:48 2016 matrix is 7019305 x 7019482 (3492.2 MB) with weight 1020182546 (145.34/col) Sun Aug 21 23:54:48 2016 sparse part has weight 838232116 (119.42/col) Sun Aug 21 23:55:14 2016 matrix starts at (0, 0) Sun Aug 21 23:55:15 2016 matrix is 7019305 x 7019482 (3492.2 MB) with weight 1020182546 (145.34/col) Sun Aug 21 23:55:15 2016 sparse part has weight 838232116 (119.42/col) Sun Aug 21 23:55:15 2016 saving the first 48 matrix rows for later Sun Aug 21 23:55:16 2016 matrix includes 64 packed rows Sun Aug 21 23:55:16 2016 matrix is 7019257 x 7019482 (3356.1 MB) with weight 877152662 (124.96/col) Sun Aug 21 23:55:16 2016 sparse part has weight 809589720 (115.33/col) Sun Aug 21 23:55:16 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Aug 21 23:56:01 2016 commencing Lanczos iteration (6 threads) Sun Aug 21 23:56:01 2016 memory use: 2845.9 MB Sun Aug 21 23:56:20 2016 linear algebra at 0.0%, ETA 23h 7m Sun Aug 21 23:56:26 2016 checkpointing every 310000 dimensions Mon Aug 22 23:04:03 2016 lanczos halted after 111003 iterations (dim = 7019255) Mon Aug 22 23:04:12 2016 recovered 39 nontrivial dependencies Mon Aug 22 23:04:13 2016 BLanczosTime: 84143 Mon Aug 22 23:04:13 2016 Mon Aug 22 23:04:13 2016 commencing square root phase Mon Aug 22 23:04:13 2016 handling dependencies 1 to 64 Mon Aug 22 23:04:13 2016 reading relations for dependency 1 Mon Aug 22 23:04:14 2016 read 3508903 cycles Mon Aug 22 23:04:21 2016 cycles contain 11706804 unique relations Mon Aug 22 23:07:49 2016 read 11706804 relations Mon Aug 22 23:08:36 2016 multiplying 11706804 relations Mon Aug 22 23:16:25 2016 multiply complete, coefficients have about 309.80 million bits Mon Aug 22 23:16:26 2016 initial square root is modulo 362137 Mon Aug 22 23:24:13 2016 GCD is N, no factor found Mon Aug 22 23:24:13 2016 reading relations for dependency 2 Mon Aug 22 23:24:14 2016 read 3510375 cycles Mon Aug 22 23:24:21 2016 cycles contain 11710022 unique relations Mon Aug 22 23:27:49 2016 read 11710022 relations Mon Aug 22 23:28:36 2016 multiplying 11710022 relations Mon Aug 22 23:36:24 2016 multiply complete, coefficients have about 309.88 million bits Mon Aug 22 23:36:25 2016 initial square root is modulo 363463 Mon Aug 22 23:44:10 2016 GCD is N, no factor found Mon Aug 22 23:44:10 2016 reading relations for dependency 3 Mon Aug 22 23:44:11 2016 read 3511843 cycles Mon Aug 22 23:44:18 2016 cycles contain 11712488 unique relations Mon Aug 22 23:47:46 2016 read 11712488 relations Mon Aug 22 23:48:33 2016 multiplying 11712488 relations Mon Aug 22 23:56:20 2016 multiply complete, coefficients have about 309.96 million bits Mon Aug 22 23:56:21 2016 initial square root is modulo 364537 Tue Aug 23 00:04:05 2016 found factor: 8888298572341721872983722438298528140684849071362876268881812457751440026452453 Tue Aug 23 00:04:05 2016 reading relations for dependency 4 Tue Aug 23 00:04:06 2016 read 3509547 cycles Tue Aug 23 00:04:14 2016 cycles contain 11707398 unique relations Tue Aug 23 00:07:41 2016 read 11707398 relations Tue Aug 23 00:08:28 2016 multiplying 11707398 relations Tue Aug 23 00:16:17 2016 multiply complete, coefficients have about 309.82 million bits Tue Aug 23 00:16:18 2016 initial square root is modulo 362371 Tue Aug 23 00:24:05 2016 sqrtTime: 4792 Tue Aug 23 00:24:05 2016 p59 factor: 27087596797540025101918875837040259059105634432388136581251 Tue Aug 23 00:24:05 2016 p74 factor: 47233704196016140246915003692309907294589240470977823567512424960515785699 Tue Aug 23 00:24:05 2016 p79 factor: 8888298572341721872983722438298528140684849071362876268881812457751440026452453 Tue Aug 23 00:24:05 2016 elapsed time 26:24:59