Wed Sep 2 18:10:51 2015 Wed Sep 2 18:10:51 2015 Wed Sep 2 18:10:51 2015 Msieve v. 1.53 (SVN 984) Wed Sep 2 18:10:51 2015 random seeds: a119c94c 758260e1 Wed Sep 2 18:10:51 2015 factoring 3726838199157200724375446425906426142264172057419961940438138156102108093083215658399967307232875099367904555133654751875757188164287894763910248421304625301 (157 digits) Wed Sep 2 18:10:51 2015 commencing number field sieve (157-digit input) Wed Sep 2 18:10:51 2015 R0: -240179409518401400897730511930661369461 Wed Sep 2 18:10:51 2015 R1: 1 Wed Sep 2 18:10:51 2015 A0: -1 Wed Sep 2 18:10:51 2015 A1: 0 Wed Sep 2 18:10:51 2015 A2: 0 Wed Sep 2 18:10:51 2015 A3: 0 Wed Sep 2 18:10:51 2015 A4: 0 Wed Sep 2 18:10:51 2015 A5: 0 Wed Sep 2 18:10:51 2015 A6: 181 Wed Sep 2 18:10:51 2015 skew 1.00, size 1.967e-11, alpha 0.055, combined = 1.019e-12 rroots = 2 Wed Sep 2 18:10:51 2015 Wed Sep 2 18:10:51 2015 commencing relation filtering Wed Sep 2 18:10:51 2015 setting target matrix density to 120.0 Wed Sep 2 18:10:51 2015 estimated available RAM is 32091.8 MB Wed Sep 2 18:10:51 2015 commencing duplicate removal, pass 1 Wed Sep 2 18:13:10 2015 error -9 reading relation 14374762 Wed Sep 2 18:13:12 2015 error -9 reading relation 14543996 Wed Sep 2 18:18:09 2015 error -1 reading relation 44887485 Wed Sep 2 18:19:15 2015 error -15 reading relation 51362031 Wed Sep 2 18:19:15 2015 error -15 reading relation 51410608 Wed Sep 2 18:19:18 2015 error -15 reading relation 51658137 Wed Sep 2 18:19:18 2015 error -9 reading relation 51684189 Wed Sep 2 18:27:51 2015 error -5 reading relation 102166227 Wed Sep 2 18:28:26 2015 skipped 27 relations with b > 2^32 Wed Sep 2 18:28:26 2015 skipped 2 relations with composite factors Wed Sep 2 18:28:26 2015 found 18222095 hash collisions in 105776737 relations Wed Sep 2 18:28:47 2015 added 1218988 free relations Wed Sep 2 18:28:47 2015 commencing duplicate removal, pass 2 Wed Sep 2 18:29:24 2015 found 17108936 duplicates and 89886789 unique relations Wed Sep 2 18:29:24 2015 memory use: 660.8 MB Wed Sep 2 18:29:24 2015 reading ideals above 720000 Wed Sep 2 18:29:24 2015 commencing singleton removal, initial pass Wed Sep 2 18:43:18 2015 memory use: 2756.0 MB Wed Sep 2 18:43:18 2015 reading all ideals from disk Wed Sep 2 18:43:20 2015 memory use: 3397.3 MB Wed Sep 2 18:43:29 2015 keeping 87903313 ideals with weight <= 200, target excess is 461256 Wed Sep 2 18:43:39 2015 commencing in-memory singleton removal Wed Sep 2 18:43:45 2015 begin with 89886789 relations and 87903313 unique ideals Wed Sep 2 18:44:50 2015 reduce to 51692218 relations and 45111206 ideals in 15 passes Wed Sep 2 18:44:50 2015 max relations containing the same ideal: 143 Wed Sep 2 18:45:11 2015 removing 6021221 relations and 5021221 ideals in 1000000 cliques Wed Sep 2 18:45:13 2015 commencing in-memory singleton removal Wed Sep 2 18:45:16 2015 begin with 45670997 relations and 45111206 unique ideals Wed Sep 2 18:45:42 2015 reduce to 45081060 relations and 39485151 ideals in 9 passes Wed Sep 2 18:45:42 2015 max relations containing the same ideal: 132 Wed Sep 2 18:46:00 2015 removing 4663972 relations and 3663972 ideals in 1000000 cliques Wed Sep 2 18:46:01 2015 commencing in-memory singleton removal Wed Sep 2 18:46:04 2015 begin with 40417088 relations and 39485151 unique ideals Wed Sep 2 18:46:22 2015 reduce to 40028263 relations and 35423669 ideals in 7 passes Wed Sep 2 18:46:22 2015 max relations containing the same ideal: 124 Wed Sep 2 18:46:37 2015 removing 4235485 relations and 3235485 ideals in 1000000 cliques Wed Sep 2 18:46:39 2015 commencing in-memory singleton removal Wed Sep 2 18:46:41 2015 begin with 35792778 relations and 35423669 unique ideals Wed Sep 2 18:46:59 2015 reduce to 35444591 relations and 31831724 ideals in 8 passes Wed Sep 2 18:46:59 2015 max relations containing the same ideal: 113 Wed Sep 2 18:47:13 2015 removing 4009514 relations and 3009514 ideals in 1000000 cliques Wed Sep 2 18:47:14 2015 commencing in-memory singleton removal Wed Sep 2 18:47:16 2015 begin with 31435077 relations and 31831724 unique ideals Wed Sep 2 18:47:33 2015 reduce to 31091750 relations and 28470233 ideals in 9 passes Wed Sep 2 18:47:33 2015 max relations containing the same ideal: 106 Wed Sep 2 18:47:46 2015 removing 3868086 relations and 2868086 ideals in 1000000 cliques Wed Sep 2 18:47:47 2015 commencing in-memory singleton removal Wed Sep 2 18:47:48 2015 begin with 27223664 relations and 28470233 unique ideals Wed Sep 2 18:48:02 2015 reduce to 26870676 relations and 25239000 ideals in 8 passes Wed Sep 2 18:48:02 2015 max relations containing the same ideal: 93 Wed Sep 2 18:48:12 2015 removing 3773597 relations and 2773597 ideals in 1000000 cliques Wed Sep 2 18:48:14 2015 commencing in-memory singleton removal Wed Sep 2 18:48:15 2015 begin with 23097079 relations and 25239000 unique ideals Wed Sep 2 18:48:26 2015 reduce to 22717155 relations and 22073112 ideals in 8 passes Wed Sep 2 18:48:26 2015 max relations containing the same ideal: 81 Wed Sep 2 18:48:35 2015 removing 622561 relations and 513575 ideals in 108986 cliques Wed Sep 2 18:48:36 2015 commencing in-memory singleton removal Wed Sep 2 18:48:37 2015 begin with 22094594 relations and 22073112 unique ideals Wed Sep 2 18:48:46 2015 reduce to 22083801 relations and 21548677 ideals in 7 passes Wed Sep 2 18:48:46 2015 max relations containing the same ideal: 79 Wed Sep 2 18:48:51 2015 relations with 0 large ideals: 17221 Wed Sep 2 18:48:51 2015 relations with 1 large ideals: 6941 Wed Sep 2 18:48:51 2015 relations with 2 large ideals: 80381 Wed Sep 2 18:48:51 2015 relations with 3 large ideals: 548245 Wed Sep 2 18:48:51 2015 relations with 4 large ideals: 2012800 Wed Sep 2 18:48:51 2015 relations with 5 large ideals: 4397588 Wed Sep 2 18:48:51 2015 relations with 6 large ideals: 5953983 Wed Sep 2 18:48:51 2015 relations with 7+ large ideals: 9066642 Wed Sep 2 18:48:51 2015 commencing 2-way merge Wed Sep 2 18:49:02 2015 reduce to 14296747 relation sets and 13761623 unique ideals Wed Sep 2 18:49:02 2015 commencing full merge Wed Sep 2 18:55:11 2015 memory use: 1897.5 MB Wed Sep 2 18:55:12 2015 found 6404240 cycles, need 6399823 Wed Sep 2 18:55:14 2015 weight of 6399823 cycles is about 768161167 (120.03/cycle) Wed Sep 2 18:55:14 2015 distribution of cycle lengths: Wed Sep 2 18:55:14 2015 1 relations: 253193 Wed Sep 2 18:55:14 2015 2 relations: 390084 Wed Sep 2 18:55:14 2015 3 relations: 453771 Wed Sep 2 18:55:14 2015 4 relations: 462798 Wed Sep 2 18:55:14 2015 5 relations: 463921 Wed Sep 2 18:55:14 2015 6 relations: 452069 Wed Sep 2 18:55:14 2015 7 relations: 433929 Wed Sep 2 18:55:14 2015 8 relations: 412041 Wed Sep 2 18:55:14 2015 9 relations: 388125 Wed Sep 2 18:55:14 2015 10+ relations: 2689892 Wed Sep 2 18:55:14 2015 heaviest cycle: 28 relations Wed Sep 2 18:55:17 2015 commencing cycle optimization Wed Sep 2 18:55:30 2015 start with 59184986 relations Wed Sep 2 18:57:58 2015 pruned 2709211 relations Wed Sep 2 18:57:58 2015 memory use: 1526.6 MB Wed Sep 2 18:57:58 2015 distribution of cycle lengths: Wed Sep 2 18:57:58 2015 1 relations: 253193 Wed Sep 2 18:57:58 2015 2 relations: 399721 Wed Sep 2 18:57:58 2015 3 relations: 473236 Wed Sep 2 18:57:58 2015 4 relations: 482070 Wed Sep 2 18:57:58 2015 5 relations: 486967 Wed Sep 2 18:57:58 2015 6 relations: 472449 Wed Sep 2 18:57:58 2015 7 relations: 454633 Wed Sep 2 18:57:58 2015 8 relations: 430113 Wed Sep 2 18:57:58 2015 9 relations: 404556 Wed Sep 2 18:57:58 2015 10+ relations: 2542885 Wed Sep 2 18:57:58 2015 heaviest cycle: 28 relations Wed Sep 2 18:58:12 2015 RelProcTime: 2841 Wed Sep 2 18:58:12 2015 Wed Sep 2 18:58:12 2015 commencing linear algebra Wed Sep 2 18:58:13 2015 read 6399823 cycles Wed Sep 2 18:58:26 2015 cycles contain 21791598 unique relations Wed Sep 2 19:00:49 2015 read 21791598 relations Wed Sep 2 19:01:20 2015 using 20 quadratic characters above 4294917295 Wed Sep 2 19:03:24 2015 building initial matrix Wed Sep 2 19:08:42 2015 memory use: 2814.2 MB Wed Sep 2 19:08:46 2015 read 6399823 cycles Wed Sep 2 19:08:47 2015 matrix is 6399646 x 6399823 (2975.9 MB) with weight 863344213 (134.90/col) Wed Sep 2 19:08:47 2015 sparse part has weight 716124116 (111.90/col) Wed Sep 2 19:10:01 2015 filtering completed in 2 passes Wed Sep 2 19:10:03 2015 matrix is 6399601 x 6399778 (2975.9 MB) with weight 863342611 (134.90/col) Wed Sep 2 19:10:03 2015 sparse part has weight 716123636 (111.90/col) Wed Sep 2 19:10:28 2015 matrix starts at (0, 0) Wed Sep 2 19:10:29 2015 matrix is 6399601 x 6399778 (2975.9 MB) with weight 863342611 (134.90/col) Wed Sep 2 19:10:29 2015 sparse part has weight 716123636 (111.90/col) Wed Sep 2 19:10:29 2015 saving the first 48 matrix rows for later Wed Sep 2 19:10:30 2015 matrix includes 64 packed rows Wed Sep 2 19:10:31 2015 matrix is 6399553 x 6399778 (2872.8 MB) with weight 735953932 (115.00/col) Wed Sep 2 19:10:31 2015 sparse part has weight 689087901 (107.67/col) Wed Sep 2 19:10:31 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Wed Sep 2 19:11:04 2015 commencing Lanczos iteration (8 threads) Wed Sep 2 19:11:04 2015 memory use: 2437.8 MB Wed Sep 2 19:11:19 2015 linear algebra at 0.0%, ETA 17h33m Wed Sep 2 19:11:24 2015 checkpointing every 370000 dimensions Thu Sep 3 13:12:44 2015 lanczos halted after 101202 iterations (dim = 6399550) Thu Sep 3 13:12:57 2015 recovered 36 nontrivial dependencies Thu Sep 3 13:12:57 2015 BLanczosTime: 65685 Thu Sep 3 13:12:57 2015 Thu Sep 3 13:12:57 2015 commencing square root phase Thu Sep 3 13:12:57 2015 handling dependencies 1 to 64 Thu Sep 3 13:12:57 2015 reading relations for dependency 1 Thu Sep 3 13:12:58 2015 read 3197561 cycles Thu Sep 3 13:13:05 2015 cycles contain 10890578 unique relations Thu Sep 3 13:14:22 2015 read 10890578 relations Thu Sep 3 13:15:12 2015 multiplying 10890578 relations Thu Sep 3 13:28:26 2015 multiply complete, coefficients have about 341.52 million bits Thu Sep 3 13:28:27 2015 initial square root is modulo 1343071 Thu Sep 3 13:41:43 2015 GCD is N, no factor found Thu Sep 3 13:41:43 2015 reading relations for dependency 2 Thu Sep 3 13:41:44 2015 read 3200172 cycles Thu Sep 3 13:41:50 2015 cycles contain 10899140 unique relations Thu Sep 3 13:43:05 2015 read 10899140 relations Thu Sep 3 13:43:53 2015 multiplying 10899140 relations Thu Sep 3 13:56:56 2015 multiply complete, coefficients have about 341.80 million bits Thu Sep 3 13:56:57 2015 initial square root is modulo 1358167 Thu Sep 3 14:10:09 2015 GCD is 1, no factor found Thu Sep 3 14:10:09 2015 reading relations for dependency 3 Thu Sep 3 14:10:10 2015 read 3200654 cycles Thu Sep 3 14:10:17 2015 cycles contain 10895226 unique relations Thu Sep 3 14:11:28 2015 read 10895226 relations Thu Sep 3 14:12:14 2015 multiplying 10895226 relations Thu Sep 3 14:22:53 2015 multiply complete, coefficients have about 341.67 million bits Thu Sep 3 14:22:54 2015 initial square root is modulo 1351249 Thu Sep 3 14:33:27 2015 GCD is 1, no factor found Thu Sep 3 14:33:27 2015 reading relations for dependency 4 Thu Sep 3 14:33:28 2015 read 3198374 cycles Thu Sep 3 14:33:33 2015 cycles contain 10890830 unique relations Thu Sep 3 14:34:33 2015 read 10890830 relations Thu Sep 3 14:35:11 2015 multiplying 10890830 relations Thu Sep 3 14:45:39 2015 multiply complete, coefficients have about 341.54 million bits Thu Sep 3 14:45:40 2015 initial square root is modulo 1343791 Thu Sep 3 14:56:10 2015 sqrtTime: 6193 Thu Sep 3 14:56:10 2015 p66 factor: 114961679165115148339722369930621435189084949797044035386884479013 Thu Sep 3 14:56:10 2015 elapsed time 20:45:19