Fri Oct 2 12:47:42 2015 Fri Oct 2 12:47:42 2015 Msieve v. 1.53 (SVN unknown) Fri Oct 2 12:47:42 2015 random seeds: c5e57e10 bfb8fe75 Fri Oct 2 12:47:42 2015 factoring 398220076342877083410192123329749440758351630436789292868881932670361221644051451799844617572049679161062349753245258129710655793910358390522061155662621520541671884691943668021718527748007962329561851667690484701685609825229706681 (231 digits) Fri Oct 2 12:47:43 2015 searching for 15-digit factors Fri Oct 2 12:47:45 2015 commencing number field sieve (231-digit input) Fri Oct 2 12:47:45 2015 R0: -41144777789250865278081232758997200423491 Fri Oct 2 12:47:45 2015 R1: 302231454903657293676544 Fri Oct 2 12:47:45 2015 A0: 16 Fri Oct 2 12:47:45 2015 A1: 0 Fri Oct 2 12:47:45 2015 A2: 0 Fri Oct 2 12:47:45 2015 A3: 0 Fri Oct 2 12:47:45 2015 A4: 0 Fri Oct 2 12:47:45 2015 A5: 0 Fri Oct 2 12:47:45 2015 A6: 121 Fri Oct 2 12:47:45 2015 skew 0.71, size 2.631e-12, alpha 0.678, combined = 2.447e-13 rroots = 0 Fri Oct 2 12:47:45 2015 Fri Oct 2 12:47:45 2015 commencing relation filtering Fri Oct 2 12:47:45 2015 setting target matrix density to 110.0 Fri Oct 2 12:47:45 2015 estimated available RAM is 16029.9 MB Fri Oct 2 12:47:45 2015 commencing duplicate removal, pass 1 Fri Oct 2 12:52:13 2015 error -9 reading relation 38632135 Fri Oct 2 12:53:44 2015 error -5 reading relation 51787730 Fri Oct 2 12:53:54 2015 error -9 reading relation 53196854 Fri Oct 2 12:53:57 2015 error -5 reading relation 53696323 Fri Oct 2 12:54:10 2015 error -9 reading relation 55527425 Fri Oct 2 12:54:59 2015 error -9 reading relation 62680248 Fri Oct 2 12:55:00 2015 error -9 reading relation 62899435 Fri Oct 2 12:55:00 2015 error -15 reading relation 62901856 Fri Oct 2 12:56:03 2015 error -15 reading relation 71907384 Fri Oct 2 12:56:50 2015 error -9 reading relation 78712739 Fri Oct 2 12:58:22 2015 error -15 reading relation 92105411 Fri Oct 2 12:58:41 2015 error -15 reading relation 94873783 Fri Oct 2 12:58:46 2015 error -1 reading relation 95580682 Fri Oct 2 12:58:53 2015 error -1 reading relation 96368554 [ ... deleted hunfreds of mostly -1 errors. ... ] Fri Oct 2 13:13:02 2015 error -1 reading relation 218472838 Fri Oct 2 13:13:29 2015 skipped 135 relations with b > 2^32 Fri Oct 2 13:13:29 2015 skipped 41 relations with composite factors Fri Oct 2 13:13:29 2015 found 46409851 hash collisions in 220912519 relations Fri Oct 2 13:13:39 2015 commencing duplicate removal, pass 2 Fri Oct 2 13:17:49 2015 found 47691627 duplicates and 173220892 unique relations Fri Oct 2 13:17:49 2015 memory use: 1321.5 MB Fri Oct 2 13:17:49 2015 reading ideals above 186056704 Fri Oct 2 13:17:49 2015 commencing singleton removal, initial pass Fri Oct 2 13:33:43 2015 memory use: 3012.0 MB Fri Oct 2 13:33:43 2015 reading all ideals from disk Fri Oct 2 13:34:05 2015 memory use: 2830.0 MB Fri Oct 2 13:34:10 2015 commencing in-memory singleton removal Fri Oct 2 13:34:15 2015 begin with 173220892 relations and 149921272 unique ideals Fri Oct 2 13:35:03 2015 reduce to 98353585 relations and 65932075 ideals in 14 passes Fri Oct 2 13:35:03 2015 max relations containing the same ideal: 31 Fri Oct 2 13:35:06 2015 reading ideals above 720000 Fri Oct 2 13:35:07 2015 commencing singleton removal, initial pass Fri Oct 2 13:48:02 2015 memory use: 2756.0 MB Fri Oct 2 13:48:02 2015 reading all ideals from disk Fri Oct 2 13:48:37 2015 memory use: 3883.2 MB Fri Oct 2 13:48:47 2015 keeping 86116321 ideals with weight <= 200, target excess is 503860 Fri Oct 2 13:48:56 2015 commencing in-memory singleton removal Fri Oct 2 13:49:04 2015 begin with 98353585 relations and 86116321 unique ideals Fri Oct 2 13:50:25 2015 reduce to 98280877 relations and 86043533 ideals in 11 passes Fri Oct 2 13:50:25 2015 max relations containing the same ideal: 200 Fri Oct 2 13:51:07 2015 removing 12105743 relations and 10105743 ideals in 2000000 cliques Fri Oct 2 13:51:10 2015 commencing in-memory singleton removal Fri Oct 2 13:51:17 2015 begin with 86175134 relations and 86043533 unique ideals Fri Oct 2 13:52:21 2015 reduce to 85082848 relations and 74817642 ideals in 10 passes Fri Oct 2 13:52:21 2015 max relations containing the same ideal: 192 Fri Oct 2 13:52:57 2015 removing 9157952 relations and 7157952 ideals in 2000000 cliques Fri Oct 2 13:52:59 2015 commencing in-memory singleton removal Fri Oct 2 13:53:05 2015 begin with 75924896 relations and 74817642 unique ideals Fri Oct 2 13:53:46 2015 reduce to 75188149 relations and 66905673 ideals in 8 passes Fri Oct 2 13:53:46 2015 max relations containing the same ideal: 178 Fri Oct 2 13:54:16 2015 removing 8261647 relations and 6261647 ideals in 2000000 cliques Fri Oct 2 13:54:18 2015 commencing in-memory singleton removal Fri Oct 2 13:54:22 2015 begin with 66926502 relations and 66905673 unique ideals Fri Oct 2 13:54:58 2015 reduce to 66257739 relations and 59958924 ideals in 8 passes Fri Oct 2 13:54:58 2015 max relations containing the same ideal: 163 Fri Oct 2 13:55:25 2015 removing 7799949 relations and 5799949 ideals in 2000000 cliques Fri Oct 2 13:55:27 2015 commencing in-memory singleton removal Fri Oct 2 13:55:31 2015 begin with 58457790 relations and 59958924 unique ideals Fri Oct 2 13:56:05 2015 reduce to 57796886 relations and 53479986 ideals in 9 passes Fri Oct 2 13:56:05 2015 max relations containing the same ideal: 149 Fri Oct 2 13:56:28 2015 removing 7517993 relations and 5517993 ideals in 2000000 cliques Fri Oct 2 13:56:30 2015 commencing in-memory singleton removal Fri Oct 2 13:56:33 2015 begin with 50278893 relations and 53479986 unique ideals Fri Oct 2 13:57:06 2015 reduce to 49586481 relations and 47248696 ideals in 10 passes Fri Oct 2 13:57:06 2015 max relations containing the same ideal: 135 Fri Oct 2 13:57:26 2015 removing 6602812 relations and 4849505 ideals in 1753307 cliques Fri Oct 2 13:57:27 2015 commencing in-memory singleton removal Fri Oct 2 13:57:30 2015 begin with 42983669 relations and 47248696 unique ideals Fri Oct 2 13:57:52 2015 reduce to 42363733 relations and 41760412 ideals in 8 passes Fri Oct 2 13:57:52 2015 max relations containing the same ideal: 125 Fri Oct 2 13:58:09 2015 removing 149142 relations and 130299 ideals in 18843 cliques Fri Oct 2 13:58:10 2015 commencing in-memory singleton removal Fri Oct 2 13:58:13 2015 begin with 42214591 relations and 41760412 unique ideals Fri Oct 2 13:58:26 2015 reduce to 42214290 relations and 41629812 ideals in 5 passes Fri Oct 2 13:58:26 2015 max relations containing the same ideal: 124 Fri Oct 2 13:58:33 2015 relations with 0 large ideals: 19120 Fri Oct 2 13:58:33 2015 relations with 1 large ideals: 4461 Fri Oct 2 13:58:33 2015 relations with 2 large ideals: 60800 Fri Oct 2 13:58:33 2015 relations with 3 large ideals: 493453 Fri Oct 2 13:58:33 2015 relations with 4 large ideals: 2220450 Fri Oct 2 13:58:33 2015 relations with 5 large ideals: 5999676 Fri Oct 2 13:58:33 2015 relations with 6 large ideals: 10194484 Fri Oct 2 13:58:33 2015 relations with 7+ large ideals: 23221846 Fri Oct 2 13:58:33 2015 commencing 2-way merge Fri Oct 2 13:58:54 2015 reduce to 27524391 relation sets and 26939913 unique ideals Fri Oct 2 13:58:54 2015 commencing full merge Fri Oct 2 14:07:13 2015 memory use: 3536.0 MB Fri Oct 2 14:07:15 2015 found 12704097 cycles, need 12686113 Fri Oct 2 14:07:18 2015 weight of 12686113 cycles is about 1395615564 (110.01/cycle) Fri Oct 2 14:07:18 2015 distribution of cycle lengths: Fri Oct 2 14:07:18 2015 1 relations: 669935 Fri Oct 2 14:07:18 2015 2 relations: 896455 Fri Oct 2 14:07:18 2015 3 relations: 1021446 Fri Oct 2 14:07:18 2015 4 relations: 1030751 Fri Oct 2 14:07:18 2015 5 relations: 1020832 Fri Oct 2 14:07:18 2015 6 relations: 987077 Fri Oct 2 14:07:18 2015 7 relations: 932501 Fri Oct 2 14:07:18 2015 8 relations: 871211 Fri Oct 2 14:07:18 2015 9 relations: 800270 Fri Oct 2 14:07:18 2015 10+ relations: 4455635 Fri Oct 2 14:07:18 2015 heaviest cycle: 28 relations Fri Oct 2 14:07:21 2015 commencing cycle optimization Fri Oct 2 14:07:39 2015 start with 104594942 relations Fri Oct 2 14:10:37 2015 pruned 4285905 relations Fri Oct 2 14:10:37 2015 memory use: 2837.1 MB Fri Oct 2 14:10:37 2015 distribution of cycle lengths: Fri Oct 2 14:10:37 2015 1 relations: 669935 Fri Oct 2 14:10:37 2015 2 relations: 918145 Fri Oct 2 14:10:37 2015 3 relations: 1064315 Fri Oct 2 14:10:37 2015 4 relations: 1070573 Fri Oct 2 14:10:37 2015 5 relations: 1067711 Fri Oct 2 14:10:37 2015 6 relations: 1026816 Fri Oct 2 14:10:37 2015 7 relations: 972918 Fri Oct 2 14:10:37 2015 8 relations: 902491 Fri Oct 2 14:10:37 2015 9 relations: 824612 Fri Oct 2 14:10:37 2015 10+ relations: 4168597 Fri Oct 2 14:10:37 2015 heaviest cycle: 28 relations Fri Oct 2 14:10:55 2015 RelProcTime: 4990 Fri Oct 2 14:10:55 2015 Fri Oct 2 14:10:55 2015 commencing linear algebra Fri Oct 2 14:11:00 2015 read 12686113 cycles Fri Oct 2 14:11:22 2015 cycles contain 41852746 unique relations Fri Oct 2 14:15:55 2015 read 41852746 relations Fri Oct 2 14:16:53 2015 using 20 quadratic characters above 2147482362 Fri Oct 2 14:19:19 2015 building initial matrix Fri Oct 2 14:27:02 2015 memory use: 5377.5 MB Fri Oct 2 14:27:06 2015 read 12686113 cycles Fri Oct 2 14:27:08 2015 matrix is 12685936 x 12686113 (5574.9 MB) with weight 1590193219 (125.35/col) Fri Oct 2 14:27:08 2015 sparse part has weight 1321872562 (104.20/col) Fri Oct 2 14:29:16 2015 filtering completed in 2 passes Fri Oct 2 14:29:18 2015 matrix is 12685742 x 12685919 (5574.9 MB) with weight 1590187466 (125.35/col) Fri Oct 2 14:29:18 2015 sparse part has weight 1321870929 (104.20/col) Fri Oct 2 14:30:28 2015 matrix starts at (0, 0) Fri Oct 2 14:30:29 2015 matrix is 12685742 x 12685919 (5574.9 MB) with weight 1590187466 (125.35/col) Fri Oct 2 14:30:29 2015 sparse part has weight 1321870929 (104.20/col) Fri Oct 2 14:30:29 2015 saving the first 48 matrix rows for later Fri Oct 2 14:30:31 2015 matrix includes 64 packed rows Fri Oct 2 14:30:32 2015 matrix is 12685694 x 12685919 (5326.5 MB) with weight 1359272627 (107.15/col) Fri Oct 2 14:30:32 2015 sparse part has weight 1269439949 (100.07/col) Fri Oct 2 14:30:33 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Oct 2 14:31:20 2015 commencing Lanczos iteration (4 threads) Fri Oct 2 14:31:20 2015 memory use: 4535.8 MB Fri Oct 2 14:32:15 2015 linear algebra at 0.0%, ETA 122h51m Fri Oct 2 14:32:32 2015 checkpointing every 110000 dimensions Wed Oct 7 15:45:25 2015 lanczos halted after 200615 iterations (dim = 12685693) Wed Oct 7 15:45:36 2015 recovered 42 nontrivial dependencies Wed Oct 7 15:45:36 2015 BLanczosTime: 437681 Wed Oct 7 15:45:36 2015 Wed Oct 7 15:45:36 2015 commencing square root phase Wed Oct 7 15:45:36 2015 handling dependencies 1 to 64 Wed Oct 7 15:45:36 2015 reading relations for dependency 1 Wed Oct 7 15:45:37 2015 read 6344921 cycles Wed Oct 7 15:45:48 2015 cycles contain 20933042 unique relations Wed Oct 7 15:49:50 2015 read 20933042 relations Wed Oct 7 15:51:09 2015 multiplying 20933042 relations Wed Oct 7 16:06:25 2015 multiply complete, coefficients have about 664.86 million bits Wed Oct 7 16:06:27 2015 initial square root is modulo 922291 Wed Oct 7 16:22:08 2015 found factor: 279991747185308477400257495364382940365712671464319191449421480973623481168648828286836277142148745678329 Wed Oct 7 16:22:08 2015 reading relations for dependency 2 Wed Oct 7 16:22:09 2015 read 6344735 cycles Wed Oct 7 16:22:20 2015 cycles contain 20932098 unique relations Wed Oct 7 16:26:18 2015 read 20932098 relations Wed Oct 7 16:27:37 2015 multiplying 20932098 relations Wed Oct 7 16:42:53 2015 multiply complete, coefficients have about 664.82 million bits Wed Oct 7 16:42:55 2015 initial square root is modulo 921643 Wed Oct 7 16:58:36 2015 GCD is 1, no factor found Wed Oct 7 16:58:36 2015 reading relations for dependency 3 Wed Oct 7 16:58:37 2015 read 6341993 cycles Wed Oct 7 16:58:47 2015 cycles contain 20922234 unique relations Wed Oct 7 17:02:42 2015 read 20922234 relations Wed Oct 7 17:04:02 2015 multiplying 20922234 relations Wed Oct 7 17:19:15 2015 multiply complete, coefficients have about 664.50 million bits Wed Oct 7 17:19:17 2015 initial square root is modulo 915379 Wed Oct 7 17:35:06 2015 GCD is N, no factor found Wed Oct 7 17:35:06 2015 reading relations for dependency 4 Wed Oct 7 17:35:07 2015 read 6342011 cycles Wed Oct 7 17:35:17 2015 cycles contain 20922510 unique relations Wed Oct 7 17:39:10 2015 read 20922510 relations Wed Oct 7 17:40:30 2015 multiplying 20922510 relations Wed Oct 7 17:55:43 2015 multiply complete, coefficients have about 664.52 million bits Wed Oct 7 17:55:45 2015 initial square root is modulo 915763 Wed Oct 7 18:11:32 2015 sqrtTime: 8756 Wed Oct 7 18:11:32 2015 prp56 factor: 56162309779635314138709768656568188547765967383513002873 Wed Oct 7 18:11:32 2015 prp71 factor: 25324038203136083517604801386195489639013056870525731729815509973203593 Wed Oct 7 18:11:32 2015 prp105 factor: 279991747185308477400257495364382940365712671464319191449421480973623481168648828286836277142148745678329