Sat Apr 30 08:48:18 2016 Sat Apr 30 08:48:18 2016 Msieve v. 1.53 (SVN unknown) Sat Apr 30 08:48:18 2016 random seeds: 274aba5d 33504508 Sat Apr 30 08:48:18 2016 factoring 20495224477034528626223261485245921403351953190481014328057939786974919799533882754688583225312847133233986745372266626251476382685750232196180204539540221919685412663698590670871523206598929475487343240699 (206 digits) Sat Apr 30 08:48:19 2016 searching for 15-digit factors Sat Apr 30 08:48:21 2016 commencing number field sieve (206-digit input) Sat Apr 30 08:48:21 2016 R0: -1617154011038069297120003283646081 Sat Apr 30 08:48:21 2016 R1: 56061272466674974994842655144706937633 Sat Apr 30 08:48:21 2016 A0: 8587340257 Sat Apr 30 08:48:21 2016 A1: 0 Sat Apr 30 08:48:21 2016 A2: 0 Sat Apr 30 08:48:21 2016 A3: 0 Sat Apr 30 08:48:21 2016 A4: 0 Sat Apr 30 08:48:21 2016 A5: 0 Sat Apr 30 08:48:21 2016 A6: 119 Sat Apr 30 08:48:21 2016 skew 1.00, size 1.091e-12, alpha -1.025, combined = 1.004e-13 rroots = 0 Sat Apr 30 08:48:21 2016 Sat Apr 30 08:48:21 2016 commencing relation filtering Sat Apr 30 08:48:21 2016 setting target matrix density to 110.0 Sat Apr 30 08:48:21 2016 estimated available RAM is 16031.0 MB Sat Apr 30 08:48:21 2016 commencing duplicate removal, pass 1 Sat Apr 30 08:56:59 2016 error -5 reading relation 70923604 Sat Apr 30 08:59:59 2016 error -15 reading relation 95037618 Sat Apr 30 09:00:56 2016 error -15 reading relation 102672563 Sat Apr 30 09:01:45 2016 error -1 reading relation 109513116 Sat Apr 30 09:01:46 2016 error -15 reading relation 109520217 Sat Apr 30 09:03:15 2016 error -15 reading relation 121772732 Sat Apr 30 09:05:06 2016 error -5 reading relation 136341634 Sat Apr 30 09:05:06 2016 error -1 reading relation 136352810 Sat Apr 30 09:05:46 2016 error -9 reading relation 141495172 Sat Apr 30 09:08:21 2016 error -1 reading relation 163044178 Sat Apr 30 09:08:24 2016 error -15 reading relation 163455651 Sat Apr 30 09:08:24 2016 error -15 reading relation 163481042 Sat Apr 30 09:08:28 2016 error -9 reading relation 163985882 Sat Apr 30 09:08:35 2016 error -9 reading relation 164777032 Sat Apr 30 09:09:05 2016 error -9 reading relation 168459250 Sat Apr 30 09:09:14 2016 error -9 reading relation 169493328 Sat Apr 30 09:09:36 2016 error -9 reading relation 172420560 Sat Apr 30 09:09:36 2016 error -1 reading relation 172420949 Sat Apr 30 09:09:36 2016 error -1 reading relation 172434801 Sat Apr 30 09:09:36 2016 error -15 reading relation 172463088 Sat Apr 30 09:09:37 2016 error -1 reading relation 172471765 Sat Apr 30 09:09:37 2016 error -9 reading relation 172472681 Sat Apr 30 09:10:26 2016 error -9 reading relation 179121209 Sat Apr 30 09:10:26 2016 error -15 reading relation 179122329 Sat Apr 30 09:10:45 2016 error -9 reading relation 181618686 Sat Apr 30 09:10:55 2016 error -11 reading relation 182951990 Sat Apr 30 09:12:09 2016 error -9 reading relation 192523776 Sat Apr 30 09:12:09 2016 error -9 reading relation 192532965 Sat Apr 30 09:13:10 2016 error -5 reading relation 200859013 Sat Apr 30 09:13:11 2016 error -1 reading relation 200924511 Sat Apr 30 09:14:12 2016 error -9 reading relation 208745375 Sat Apr 30 09:14:17 2016 error -15 reading relation 209504804 Sat Apr 30 09:14:34 2016 error -9 reading relation 211544258 Sat Apr 30 09:14:40 2016 error -15 reading relation 212176065 Sat Apr 30 09:14:50 2016 error -9 reading relation 213469712 Sat Apr 30 09:15:00 2016 error -9 reading relation 214703331 Sat Apr 30 09:15:36 2016 error -9 reading relation 219365267 Sat Apr 30 09:15:56 2016 error -15 reading relation 221790555 Sat Apr 30 09:16:07 2016 error -9 reading relation 223208774 Sat Apr 30 09:16:27 2016 skipped 1 relations with b > 2^32 Sat Apr 30 09:16:27 2016 skipped 40 relations with composite factors Sat Apr 30 09:16:27 2016 found 51414627 hash collisions in 224864232 relations Sat Apr 30 09:16:37 2016 commencing duplicate removal, pass 2 Sat Apr 30 09:20:28 2016 found 54770896 duplicates and 170093336 unique relations Sat Apr 30 09:20:28 2016 memory use: 1321.5 MB Sat Apr 30 09:20:28 2016 reading ideals above 144637952 Sat Apr 30 09:20:28 2016 commencing singleton removal, initial pass Sat Apr 30 09:37:47 2016 memory use: 3012.0 MB Sat Apr 30 09:37:47 2016 reading all ideals from disk Sat Apr 30 09:38:16 2016 memory use: 3092.5 MB Sat Apr 30 09:38:22 2016 commencing in-memory singleton removal Sat Apr 30 09:38:27 2016 begin with 170093336 relations and 152036238 unique ideals Sat Apr 30 09:39:23 2016 reduce to 94623016 relations and 66958828 ideals in 16 passes Sat Apr 30 09:39:23 2016 max relations containing the same ideal: 31 Sat Apr 30 09:39:27 2016 reading ideals above 720000 Sat Apr 30 09:39:27 2016 commencing singleton removal, initial pass Sat Apr 30 09:51:38 2016 memory use: 2756.0 MB Sat Apr 30 09:51:38 2016 reading all ideals from disk Sat Apr 30 09:52:21 2016 memory use: 3716.9 MB Sat Apr 30 09:52:31 2016 keeping 82786293 ideals with weight <= 200, target excess is 487660 Sat Apr 30 09:52:40 2016 commencing in-memory singleton removal Sat Apr 30 09:52:48 2016 begin with 94623017 relations and 82786293 unique ideals Sat Apr 30 09:53:45 2016 reduce to 94611490 relations and 82774757 ideals in 8 passes Sat Apr 30 09:53:45 2016 max relations containing the same ideal: 200 Sat Apr 30 09:54:22 2016 removing 11761702 relations and 9761702 ideals in 2000000 cliques Sat Apr 30 09:54:25 2016 commencing in-memory singleton removal Sat Apr 30 09:54:31 2016 begin with 82849788 relations and 82774757 unique ideals Sat Apr 30 09:55:20 2016 reduce to 81854317 relations and 71990814 ideals in 9 passes Sat Apr 30 09:55:20 2016 max relations containing the same ideal: 193 Sat Apr 30 09:55:53 2016 removing 8782141 relations and 6782141 ideals in 2000000 cliques Sat Apr 30 09:55:55 2016 commencing in-memory singleton removal Sat Apr 30 09:56:01 2016 begin with 73072176 relations and 71990814 unique ideals Sat Apr 30 09:56:40 2016 reduce to 72416595 relations and 64537211 ideals in 8 passes Sat Apr 30 09:56:40 2016 max relations containing the same ideal: 176 Sat Apr 30 09:57:08 2016 removing 7853927 relations and 5853927 ideals in 2000000 cliques Sat Apr 30 09:57:10 2016 commencing in-memory singleton removal Sat Apr 30 09:57:14 2016 begin with 64562668 relations and 64537211 unique ideals Sat Apr 30 09:57:46 2016 reduce to 63972310 relations and 58078009 ideals in 8 passes Sat Apr 30 09:57:46 2016 max relations containing the same ideal: 164 Sat Apr 30 09:58:11 2016 removing 7377106 relations and 5377106 ideals in 2000000 cliques Sat Apr 30 09:58:13 2016 commencing in-memory singleton removal Sat Apr 30 09:58:17 2016 begin with 56595204 relations and 58078009 unique ideals Sat Apr 30 09:58:44 2016 reduce to 56007481 relations and 52096768 ideals in 8 passes Sat Apr 30 09:58:44 2016 max relations containing the same ideal: 152 Sat Apr 30 09:59:05 2016 removing 7099694 relations and 5099694 ideals in 2000000 cliques Sat Apr 30 09:59:07 2016 commencing in-memory singleton removal Sat Apr 30 09:59:10 2016 begin with 48907787 relations and 52096768 unique ideals Sat Apr 30 09:59:36 2016 reduce to 48274520 relations and 46343934 ideals in 9 passes Sat Apr 30 09:59:36 2016 max relations containing the same ideal: 139 Sat Apr 30 09:59:55 2016 removing 5119269 relations and 3754369 ideals in 1364900 cliques Sat Apr 30 09:59:56 2016 commencing in-memory singleton removal Sat Apr 30 09:59:59 2016 begin with 43155251 relations and 46343934 unique ideals Sat Apr 30 10:00:17 2016 reduce to 42766833 relations and 42191390 ideals in 7 passes Sat Apr 30 10:00:17 2016 max relations containing the same ideal: 126 Sat Apr 30 10:00:34 2016 removing 75854 relations and 66097 ideals in 9757 cliques Sat Apr 30 10:00:34 2016 commencing in-memory singleton removal Sat Apr 30 10:00:37 2016 begin with 42690979 relations and 42191390 unique ideals Sat Apr 30 10:00:47 2016 reduce to 42690916 relations and 42125230 ideals in 4 passes Sat Apr 30 10:00:47 2016 max relations containing the same ideal: 126 Sat Apr 30 10:00:54 2016 relations with 0 large ideals: 17481 Sat Apr 30 10:00:54 2016 relations with 1 large ideals: 8131 Sat Apr 30 10:00:54 2016 relations with 2 large ideals: 83626 Sat Apr 30 10:00:54 2016 relations with 3 large ideals: 621456 Sat Apr 30 10:00:54 2016 relations with 4 large ideals: 2544603 Sat Apr 30 10:00:54 2016 relations with 5 large ideals: 6379857 Sat Apr 30 10:00:54 2016 relations with 6 large ideals: 10252328 Sat Apr 30 10:00:54 2016 relations with 7+ large ideals: 22783434 Sat Apr 30 10:00:54 2016 commencing 2-way merge Sat Apr 30 10:01:14 2016 reduce to 28693748 relation sets and 28128062 unique ideals Sat Apr 30 10:01:14 2016 commencing full merge Sat Apr 30 10:09:16 2016 memory use: 3513.8 MB Sat Apr 30 10:09:18 2016 found 13007453 cycles, need 12984262 Sat Apr 30 10:09:22 2016 weight of 12984262 cycles is about 1428426666 (110.01/cycle) Sat Apr 30 10:09:22 2016 distribution of cycle lengths: Sat Apr 30 10:09:22 2016 1 relations: 564713 Sat Apr 30 10:09:22 2016 2 relations: 873659 Sat Apr 30 10:09:22 2016 3 relations: 1032995 Sat Apr 30 10:09:22 2016 4 relations: 1062599 Sat Apr 30 10:09:22 2016 5 relations: 1067521 Sat Apr 30 10:09:22 2016 6 relations: 1037291 Sat Apr 30 10:09:22 2016 7 relations: 984898 Sat Apr 30 10:09:22 2016 8 relations: 921926 Sat Apr 30 10:09:22 2016 9 relations: 844436 Sat Apr 30 10:09:22 2016 10+ relations: 4594224 Sat Apr 30 10:09:22 2016 heaviest cycle: 28 relations Sat Apr 30 10:09:24 2016 commencing cycle optimization Sat Apr 30 10:09:44 2016 start with 107696414 relations Sat Apr 30 10:12:49 2016 pruned 4412539 relations Sat Apr 30 10:12:49 2016 memory use: 2896.7 MB Sat Apr 30 10:12:49 2016 distribution of cycle lengths: Sat Apr 30 10:12:49 2016 1 relations: 564713 Sat Apr 30 10:12:49 2016 2 relations: 894863 Sat Apr 30 10:12:49 2016 3 relations: 1076924 Sat Apr 30 10:12:49 2016 4 relations: 1104379 Sat Apr 30 10:12:49 2016 5 relations: 1117987 Sat Apr 30 10:12:49 2016 6 relations: 1080705 Sat Apr 30 10:12:49 2016 7 relations: 1027633 Sat Apr 30 10:12:49 2016 8 relations: 954351 Sat Apr 30 10:12:49 2016 9 relations: 870250 Sat Apr 30 10:12:49 2016 10+ relations: 4292457 Sat Apr 30 10:12:49 2016 heaviest cycle: 28 relations Sat Apr 30 10:13:09 2016 RelProcTime: 5088 Sat Apr 30 10:13:09 2016 Sat Apr 30 10:13:09 2016 commencing linear algebra Sat Apr 30 10:13:14 2016 read 12984262 cycles Sat Apr 30 10:13:38 2016 cycles contain 42360583 unique relations Sat Apr 30 10:18:35 2016 read 42360583 relations Sat Apr 30 10:19:32 2016 using 20 quadratic characters above 4294917295 Sat Apr 30 10:22:04 2016 building initial matrix Sat Apr 30 10:29:02 2016 memory use: 5660.5 MB Sat Apr 30 10:29:07 2016 read 12984262 cycles Sat Apr 30 10:29:09 2016 matrix is 12984085 x 12984262 (5691.2 MB) with weight 1688935474 (130.08/col) Sat Apr 30 10:29:09 2016 sparse part has weight 1349087020 (103.90/col) Sat Apr 30 10:31:21 2016 filtering completed in 2 passes Sat Apr 30 10:31:23 2016 matrix is 12983877 x 12984054 (5691.2 MB) with weight 1688927835 (130.08/col) Sat Apr 30 10:31:23 2016 sparse part has weight 1349084964 (103.90/col) Sat Apr 30 10:32:30 2016 matrix starts at (0, 0) Sat Apr 30 10:32:32 2016 matrix is 12983877 x 12984054 (5691.2 MB) with weight 1688927835 (130.08/col) Sat Apr 30 10:32:32 2016 sparse part has weight 1349084964 (103.90/col) Sat Apr 30 10:32:32 2016 saving the first 48 matrix rows for later Sat Apr 30 10:32:34 2016 matrix includes 64 packed rows Sat Apr 30 10:32:35 2016 matrix is 12983829 x 12984054 (5479.9 MB) with weight 1427619761 (109.95/col) Sat Apr 30 10:32:35 2016 sparse part has weight 1306683178 (100.64/col) Sat Apr 30 10:32:35 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Apr 30 10:33:23 2016 commencing Lanczos iteration (4 threads) Sat Apr 30 10:33:23 2016 memory use: 4633.3 MB Sat Apr 30 10:34:18 2016 linear algebra at 0.0%, ETA 123h17m Sat Apr 30 10:34:36 2016 checkpointing every 110000 dimensions Thu May 5 11:56:49 2016 lanczos halted after 205334 iterations (dim = 12983826) Thu May 5 11:57:04 2016 recovered 33 nontrivial dependencies Thu May 5 11:57:04 2016 BLanczosTime: 438235 Thu May 5 11:57:04 2016 Thu May 5 11:57:04 2016 commencing square root phase Thu May 5 11:57:04 2016 handling dependencies 1 to 64 Thu May 5 11:57:04 2016 reading relations for dependency 1 Thu May 5 11:57:09 2016 read 6493184 cycles Thu May 5 11:57:18 2016 cycles contain 21178426 unique relations Thu May 5 12:01:33 2016 read 21178426 relations Thu May 5 12:02:45 2016 multiplying 21178426 relations Thu May 5 12:18:56 2016 multiply complete, coefficients have about 726.43 million bits Thu May 5 12:18:58 2016 initial square root is modulo 3289777 Thu May 5 12:36:34 2016 GCD is 1, no factor found Thu May 5 12:36:34 2016 reading relations for dependency 2 Thu May 5 12:36:35 2016 read 6492642 cycles Thu May 5 12:36:45 2016 cycles contain 21179420 unique relations Thu May 5 12:40:56 2016 read 21179420 relations Thu May 5 12:42:11 2016 multiplying 21179420 relations Thu May 5 12:58:35 2016 multiply complete, coefficients have about 726.46 million bits Thu May 5 12:58:37 2016 initial square root is modulo 3291817 Thu May 5 13:16:30 2016 GCD is 1, no factor found Thu May 5 13:16:30 2016 reading relations for dependency 3 Thu May 5 13:16:31 2016 read 6492789 cycles Thu May 5 13:16:41 2016 cycles contain 21181704 unique relations Thu May 5 13:20:59 2016 read 21181704 relations Thu May 5 13:22:27 2016 multiplying 21181704 relations Thu May 5 13:42:53 2016 multiply complete, coefficients have about 726.54 million bits Thu May 5 13:42:56 2016 initial square root is modulo 3297571 Thu May 5 14:05:30 2016 GCD is 1, no factor found Thu May 5 14:05:30 2016 reading relations for dependency 4 Thu May 5 14:05:31 2016 read 6490999 cycles Thu May 5 14:05:43 2016 cycles contain 21182210 unique relations Thu May 5 14:10:40 2016 read 21182210 relations Thu May 5 14:12:18 2016 multiplying 21182210 relations Thu May 5 14:32:38 2016 multiply complete, coefficients have about 726.56 million bits Thu May 5 14:32:41 2016 initial square root is modulo 3298597 Thu May 5 14:55:29 2016 sqrtTime: 10705 Thu May 5 14:55:29 2016 p94 factor: 9836668701861275637454993726567465642251826395645889703283480233003044562970288854713515255193 Thu May 5 14:55:29 2016 p112 factor: 2083553395791042698357907656675714185131211097652935788933817677917728612400075499450486674890298888641251441843 Thu May 5 14:55:29 2016 elapsed time 126:07:11