Sun May 22 20:50:20 2016 Msieve v. 1.53 (SVN Unversioned directory) Sun May 22 20:50:20 2016 random seeds: 53b6bd92 8584e849 Sun May 22 20:50:20 2016 factoring 56574732507291742818136358075389607161811433884688822714297433284637501115855076470525738771084518582288072619842517213039153954066198377543330390977085623589024958095190488286242737282960973 (191 digits) Sun May 22 20:50:21 2016 searching for 15-digit factors Sun May 22 20:50:23 2016 commencing number field sieve (191-digit input) Sun May 22 20:50:23 2016 R0: 3241209907740449201507056577192964484301324288 Sun May 22 20:50:23 2016 R1: -58871586708267913 Sun May 22 20:50:23 2016 A0: 73 Sun May 22 20:50:23 2016 A1: 0 Sun May 22 20:50:23 2016 A2: 0 Sun May 22 20:50:23 2016 A3: 0 Sun May 22 20:50:23 2016 A4: 0 Sun May 22 20:50:23 2016 A5: 23 Sun May 22 20:50:23 2016 skew 1.26, size 7.013e-16, alpha 0.658, combined = 8.344e-13 rroots = 1 Sun May 22 20:50:23 2016 Sun May 22 20:50:23 2016 commencing relation filtering Sun May 22 20:50:23 2016 setting target matrix density to 120.0 Sun May 22 20:50:23 2016 estimated available RAM is 16039.4 MB Sun May 22 20:50:23 2016 commencing duplicate removal, pass 1 Sun May 22 20:56:58 2016 error -9 reading relation 26184520 Sun May 22 21:10:40 2016 error -9 reading relation 79701337 Sun May 22 21:11:35 2016 error -15 reading relation 86504824 Sun May 22 21:14:02 2016 error -9 reading relation 104859915 Sun May 22 21:14:40 2016 error -5 reading relation 109361774 Sun May 22 21:15:07 2016 skipped 29 relations with b > 2^32 Sun May 22 21:15:07 2016 skipped 3 relations with composite factors Sun May 22 21:15:07 2016 found 19871545 hash collisions in 112805860 relations Sun May 22 21:15:39 2016 added 731325 free relations Sun May 22 21:15:39 2016 commencing duplicate removal, pass 2 Sun May 22 21:16:23 2016 found 18608165 duplicates and 94929020 unique relations Sun May 22 21:16:23 2016 memory use: 660.8 MB Sun May 22 21:16:23 2016 reading ideals above 89849856 Sun May 22 21:16:23 2016 commencing singleton removal, initial pass Sun May 22 21:28:14 2016 memory use: 1506.0 MB Sun May 22 21:28:14 2016 reading all ideals from disk Sun May 22 21:28:29 2016 memory use: 1567.7 MB Sun May 22 21:28:33 2016 commencing in-memory singleton removal Sun May 22 21:28:37 2016 begin with 94929020 relations and 79597213 unique ideals Sun May 22 21:29:24 2016 reduce to 58673593 relations and 39382932 ideals in 17 passes Sun May 22 21:29:24 2016 max relations containing the same ideal: 37 Sun May 22 21:29:27 2016 reading ideals above 720000 Sun May 22 21:29:27 2016 commencing singleton removal, initial pass Sun May 22 21:39:19 2016 memory use: 1378.0 MB Sun May 22 21:39:19 2016 reading all ideals from disk Sun May 22 21:39:22 2016 memory use: 2213.6 MB Sun May 22 21:39:27 2016 keeping 49489201 ideals with weight <= 200, target excess is 307915 Sun May 22 21:39:33 2016 commencing in-memory singleton removal Sun May 22 21:39:37 2016 begin with 58673593 relations and 49489201 unique ideals Sun May 22 21:40:26 2016 reduce to 58639156 relations and 49454758 ideals in 11 passes Sun May 22 21:40:26 2016 max relations containing the same ideal: 200 Sun May 22 21:40:48 2016 removing 5754483 relations and 4754483 ideals in 1000000 cliques Sun May 22 21:40:50 2016 commencing in-memory singleton removal Sun May 22 21:40:53 2016 begin with 52884673 relations and 49454758 unique ideals Sun May 22 21:41:25 2016 reduce to 52455456 relations and 44262015 ideals in 9 passes Sun May 22 21:41:25 2016 max relations containing the same ideal: 194 Sun May 22 21:41:44 2016 removing 4401666 relations and 3401666 ideals in 1000000 cliques Sun May 22 21:41:46 2016 commencing in-memory singleton removal Sun May 22 21:41:49 2016 begin with 48053790 relations and 44262015 unique ideals Sun May 22 21:42:11 2016 reduce to 47767153 relations and 40568388 ideals in 7 passes Sun May 22 21:42:11 2016 max relations containing the same ideal: 186 Sun May 22 21:42:28 2016 removing 3994102 relations and 2994102 ideals in 1000000 cliques Sun May 22 21:42:30 2016 commencing in-memory singleton removal Sun May 22 21:42:33 2016 begin with 43773051 relations and 40568388 unique ideals Sun May 22 21:42:53 2016 reduce to 43518246 relations and 37314428 ideals in 7 passes Sun May 22 21:42:53 2016 max relations containing the same ideal: 178 Sun May 22 21:43:09 2016 removing 3786534 relations and 2786534 ideals in 1000000 cliques Sun May 22 21:43:10 2016 commencing in-memory singleton removal Sun May 22 21:43:12 2016 begin with 39731712 relations and 37314428 unique ideals Sun May 22 21:43:33 2016 reduce to 39485613 relations and 34276721 ideals in 8 passes Sun May 22 21:43:33 2016 max relations containing the same ideal: 164 Sun May 22 21:43:48 2016 removing 3662373 relations and 2662373 ideals in 1000000 cliques Sun May 22 21:43:49 2016 commencing in-memory singleton removal Sun May 22 21:43:51 2016 begin with 35823240 relations and 34276721 unique ideals Sun May 22 21:44:10 2016 reduce to 35575679 relations and 31361294 ideals in 8 passes Sun May 22 21:44:10 2016 max relations containing the same ideal: 152 Sun May 22 21:44:23 2016 removing 3578881 relations and 2578881 ideals in 1000000 cliques Sun May 22 21:44:24 2016 commencing in-memory singleton removal Sun May 22 21:44:26 2016 begin with 31996798 relations and 31361294 unique ideals Sun May 22 21:44:42 2016 reduce to 31740565 relations and 28519979 ideals in 8 passes Sun May 22 21:44:42 2016 max relations containing the same ideal: 140 Sun May 22 21:44:54 2016 removing 3526340 relations and 2526340 ideals in 1000000 cliques Sun May 22 21:44:55 2016 commencing in-memory singleton removal Sun May 22 21:44:57 2016 begin with 28214225 relations and 28519979 unique ideals Sun May 22 21:45:10 2016 reduce to 27941864 relations and 25714023 ideals in 8 passes Sun May 22 21:45:10 2016 max relations containing the same ideal: 131 Sun May 22 21:45:20 2016 removing 3491215 relations and 2491215 ideals in 1000000 cliques Sun May 22 21:45:21 2016 commencing in-memory singleton removal Sun May 22 21:45:22 2016 begin with 24450649 relations and 25714023 unique ideals Sun May 22 21:45:33 2016 reduce to 24152148 relations and 22915204 ideals in 7 passes Sun May 22 21:45:33 2016 max relations containing the same ideal: 117 Sun May 22 21:45:41 2016 removing 3132223 relations and 2252461 ideals in 879762 cliques Sun May 22 21:45:42 2016 commencing in-memory singleton removal Sun May 22 21:45:43 2016 begin with 21019925 relations and 22915204 unique ideals Sun May 22 21:45:53 2016 reduce to 20744461 relations and 20378729 ideals in 8 passes Sun May 22 21:45:53 2016 max relations containing the same ideal: 104 Sun May 22 21:46:01 2016 removing 64001 relations and 55451 ideals in 8550 cliques Sun May 22 21:46:01 2016 commencing in-memory singleton removal Sun May 22 21:46:02 2016 begin with 20680460 relations and 20378729 unique ideals Sun May 22 21:46:07 2016 reduce to 20680342 relations and 20323160 ideals in 4 passes Sun May 22 21:46:07 2016 max relations containing the same ideal: 104 Sun May 22 21:46:11 2016 relations with 0 large ideals: 6253 Sun May 22 21:46:11 2016 relations with 1 large ideals: 1809 Sun May 22 21:46:11 2016 relations with 2 large ideals: 31227 Sun May 22 21:46:11 2016 relations with 3 large ideals: 257916 Sun May 22 21:46:11 2016 relations with 4 large ideals: 1158726 Sun May 22 21:46:11 2016 relations with 5 large ideals: 3101637 Sun May 22 21:46:11 2016 relations with 6 large ideals: 5354128 Sun May 22 21:46:11 2016 relations with 7+ large ideals: 10768646 Sun May 22 21:46:11 2016 commencing 2-way merge Sun May 22 21:46:20 2016 reduce to 13543882 relation sets and 13186700 unique ideals Sun May 22 21:46:20 2016 commencing full merge Sun May 22 21:50:51 2016 memory use: 1770.2 MB Sun May 22 21:50:53 2016 found 6148204 cycles, need 6140900 Sun May 22 21:50:54 2016 weight of 6140900 cycles is about 736980099 (120.01/cycle) Sun May 22 21:50:54 2016 distribution of cycle lengths: Sun May 22 21:50:54 2016 1 relations: 228999 Sun May 22 21:50:54 2016 2 relations: 376054 Sun May 22 21:50:54 2016 3 relations: 449258 Sun May 22 21:50:54 2016 4 relations: 460628 Sun May 22 21:50:54 2016 5 relations: 469699 Sun May 22 21:50:54 2016 6 relations: 462659 Sun May 22 21:50:54 2016 7 relations: 449485 Sun May 22 21:50:54 2016 8 relations: 426837 Sun May 22 21:50:54 2016 9 relations: 398906 Sun May 22 21:50:54 2016 10+ relations: 2418375 Sun May 22 21:50:54 2016 heaviest cycle: 28 relations Sun May 22 21:50:56 2016 commencing cycle optimization Sun May 22 21:51:06 2016 start with 54313542 relations Sun May 22 21:52:46 2016 pruned 2550508 relations Sun May 22 21:52:46 2016 memory use: 1421.7 MB Sun May 22 21:52:46 2016 distribution of cycle lengths: Sun May 22 21:52:46 2016 1 relations: 228999 Sun May 22 21:52:46 2016 2 relations: 385976 Sun May 22 21:52:46 2016 3 relations: 469898 Sun May 22 21:52:46 2016 4 relations: 480606 Sun May 22 21:52:46 2016 5 relations: 494046 Sun May 22 21:52:46 2016 6 relations: 485254 Sun May 22 21:52:46 2016 7 relations: 472198 Sun May 22 21:52:46 2016 8 relations: 445896 Sun May 22 21:52:46 2016 9 relations: 417074 Sun May 22 21:52:46 2016 10+ relations: 2260953 Sun May 22 21:52:46 2016 heaviest cycle: 28 relations Sun May 22 21:52:55 2016 RelProcTime: 3752 Sun May 22 21:52:55 2016 Sun May 22 21:52:55 2016 commencing linear algebra Sun May 22 21:52:57 2016 read 6140900 cycles Sun May 22 21:53:09 2016 cycles contain 20479551 unique relations Sun May 22 21:55:44 2016 read 20479551 relations Sun May 22 21:56:05 2016 using 20 quadratic characters above 4294917295 Sun May 22 21:57:25 2016 building initial matrix Sun May 22 22:00:50 2016 memory use: 2613.2 MB Sun May 22 22:00:53 2016 read 6140900 cycles Sun May 22 22:00:54 2016 matrix is 6140723 x 6140900 (2871.3 MB) with weight 822980692 (134.02/col) Sun May 22 22:00:54 2016 sparse part has weight 685144971 (111.57/col) Sun May 22 22:01:51 2016 filtering completed in 2 passes Sun May 22 22:01:52 2016 matrix is 6140679 x 6140856 (2871.3 MB) with weight 822979142 (134.02/col) Sun May 22 22:01:52 2016 sparse part has weight 685144499 (111.57/col) Sun May 22 22:02:10 2016 matrix starts at (0, 0) Sun May 22 22:02:10 2016 matrix is 6140679 x 6140856 (2871.3 MB) with weight 822979142 (134.02/col) Sun May 22 22:02:10 2016 sparse part has weight 685144499 (111.57/col) Sun May 22 22:02:10 2016 saving the first 48 matrix rows for later Sun May 22 22:02:11 2016 matrix includes 64 packed rows Sun May 22 22:02:12 2016 matrix is 6140631 x 6140856 (2735.8 MB) with weight 704275933 (114.69/col) Sun May 22 22:02:12 2016 sparse part has weight 655759106 (106.79/col) Sun May 22 22:02:25 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun May 22 22:02:47 2016 commencing Lanczos iteration (4 threads) Sun May 22 22:02:47 2016 memory use: 2301.1 MB Sun May 22 22:03:12 2016 linear algebra at 0.0%, ETA 26h57m Sun May 22 22:03:20 2016 checkpointing every 230000 dimensions Mon May 23 22:14:05 2016 lanczos halted after 97106 iterations (dim = 6140629) Mon May 23 22:14:12 2016 recovered 35 nontrivial dependencies Mon May 23 22:14:12 2016 BLanczosTime: 87677 Mon May 23 22:14:12 2016 Mon May 23 22:14:12 2016 commencing square root phase Mon May 23 22:14:12 2016 handling dependencies 1 to 64 Mon May 23 22:14:12 2016 reading relations for dependency 1 Mon May 23 22:14:15 2016 read 3069799 cycles Mon May 23 22:14:20 2016 cycles contain 10237478 unique relations Mon May 23 22:16:21 2016 read 10237478 relations Mon May 23 22:16:54 2016 multiplying 10237478 relations Mon May 23 22:21:26 2016 multiply complete, coefficients have about 302.46 million bits Mon May 23 22:21:26 2016 initial square root is modulo 267391 Mon May 23 22:26:57 2016 sqrtTime: 765 Mon May 23 22:26:57 2016 p65 factor: 34873402947555549544279128472068481110019827422100667587262532917 Mon May 23 22:26:57 2016 p127 factor: 1622288842656731539841869396158860629320839569567336174514840240069130162384766295080252291937463767387691113107743271837194169 Mon May 23 22:26:57 2016 elapsed time 25:36:37