Wed Mar 18 23:31:58 2015 Wed Mar 18 23:31:58 2015 Wed Mar 18 23:31:58 2015 Msieve v. 1.53 (SVN Unversioned directory) Wed Mar 18 23:31:58 2015 random seeds: e1ed9b9f abcc88d4 Wed Mar 18 23:31:58 2015 factoring 4720589901128938927135044840039582887338976373759573770507402340962169679988381830078946467479760782220949002002353578338778754135626698054646688562526288307162124189911792165508400930634058879351847673927358042784110919541897 (226 digits) Wed Mar 18 23:31:59 2015 searching for 15-digit factors Wed Mar 18 23:32:00 2015 commencing number field sieve (226-digit input) Wed Mar 18 23:32:00 2015 R0: -10889035741470030830827987437816582766592 Wed Mar 18 23:32:00 2015 R1: 1 Wed Mar 18 23:32:00 2015 A0: -1 Wed Mar 18 23:32:00 2015 A1: 0 Wed Mar 18 23:32:00 2015 A2: 0 Wed Mar 18 23:32:00 2015 A3: 0 Wed Mar 18 23:32:00 2015 A4: 0 Wed Mar 18 23:32:00 2015 A5: 0 Wed Mar 18 23:32:00 2015 A6: 12832 Wed Mar 18 23:32:00 2015 skew 1.00, size 6.006e-12, alpha -2.092, combined = 3.996e-13 rroots = 2 Wed Mar 18 23:32:00 2015 Wed Mar 18 23:32:00 2015 commencing relation filtering Wed Mar 18 23:32:00 2015 setting target matrix density to 116.0 Wed Mar 18 23:32:00 2015 estimated available RAM is 16040.3 MB Wed Mar 18 23:32:00 2015 commencing duplicate removal, pass 1 Wed Mar 18 23:33:34 2015 error -15 reading relation 21928952 Wed Mar 18 23:33:35 2015 error -1 reading relation 22123735 Wed Mar 18 23:34:43 2015 error -9 reading relation 38374412 Wed Mar 18 23:35:41 2015 error -15 reading relation 52367534 Wed Mar 18 23:35:56 2015 error -5 reading relation 55957228 Wed Mar 18 23:35:56 2015 error -15 reading relation 55983211 Wed Mar 18 23:35:56 2015 error -15 reading relation 55983249 Wed Mar 18 23:37:15 2015 error -1 reading relation 74507206 Wed Mar 18 23:38:24 2015 error -9 reading relation 91652623 Wed Mar 18 23:38:25 2015 error -5 reading relation 91997599 Wed Mar 18 23:38:31 2015 error -15 reading relation 93264811 Wed Mar 18 23:38:44 2015 error -15 reading relation 96542696 Wed Mar 18 23:38:55 2015 error -9 reading relation 99274470 Wed Mar 18 23:38:58 2015 error -15 reading relation 99949329 Wed Mar 18 23:39:10 2015 error -9 reading relation 102819882 Wed Mar 18 23:39:12 2015 error -15 reading relation 103256984 Wed Mar 18 23:39:12 2015 error -15 reading relation 103257865 Wed Mar 18 23:39:12 2015 error -15 reading relation 103277265 Wed Mar 18 23:39:13 2015 error -9 reading relation 103506576 Wed Mar 18 23:39:13 2015 error -9 reading relation 103507379 Wed Mar 18 23:39:13 2015 error -15 reading relation 103626443 Wed Mar 18 23:39:15 2015 error -9 reading relation 103880277 Wed Mar 18 23:39:15 2015 error -9 reading relation 103900717 Wed Mar 18 23:39:15 2015 error -1 reading relation 103916963 Wed Mar 18 23:39:15 2015 error -9 reading relation 103917653 Wed Mar 18 23:40:14 2015 error -5 reading relation 118337746 Wed Mar 18 23:40:29 2015 error -9 reading relation 122383549 Wed Mar 18 23:40:30 2015 error -15 reading relation 122602499 Wed Mar 18 23:41:17 2015 error -15 reading relation 133994794 Wed Mar 18 23:41:21 2015 error -15 reading relation 134991450 Wed Mar 18 23:41:25 2015 error -1 reading relation 136137621 Wed Mar 18 23:41:30 2015 error -9 reading relation 137473878 Wed Mar 18 23:41:43 2015 error -11 reading relation 140601611 Wed Mar 18 23:41:57 2015 error -5 reading relation 144201092 Wed Mar 18 23:42:08 2015 error -9 reading relation 146885632 Wed Mar 18 23:42:08 2015 error -15 reading relation 147068325 Wed Mar 18 23:42:09 2015 error -1 reading relation 147181687 Wed Mar 18 23:42:12 2015 error -15 reading relation 147910174 Wed Mar 18 23:42:12 2015 error -1 reading relation 148044142 Wed Mar 18 23:42:14 2015 error -9 reading relation 148334465 Wed Mar 18 23:42:14 2015 error -15 reading relation 148337201 Wed Mar 18 23:42:14 2015 error -1 reading relation 148347987 Wed Mar 18 23:42:14 2015 error -9 reading relation 148507696 Wed Mar 18 23:42:14 2015 error -9 reading relation 148510538 Wed Mar 18 23:42:14 2015 error -5 reading relation 148521349 Wed Mar 18 23:42:18 2015 error -15 reading relation 149470397 Wed Mar 18 23:42:22 2015 error -9 reading relation 150370311 Wed Mar 18 23:42:22 2015 error -9 reading relation 150386587 Wed Mar 18 23:42:23 2015 error -15 reading relation 150661795 Wed Mar 18 23:42:23 2015 error -9 reading relation 150678338 Wed Mar 18 23:42:29 2015 error -5 reading relation 152083014 Wed Mar 18 23:42:30 2015 error -5 reading relation 152464920 Wed Mar 18 23:42:31 2015 error -15 reading relation 152554597 Wed Mar 18 23:42:32 2015 error -9 reading relation 152801371 Wed Mar 18 23:42:32 2015 error -1 reading relation 152956927 Wed Mar 18 23:42:32 2015 error -15 reading relation 152962477 Wed Mar 18 23:42:33 2015 error -15 reading relation 153020639 Wed Mar 18 23:42:33 2015 error -15 reading relation 153026080 Wed Mar 18 23:42:33 2015 error -1 reading relation 153026081 Wed Mar 18 23:42:42 2015 error -15 reading relation 155268967 Wed Mar 18 23:43:05 2015 error -15 reading relation 161100574 Wed Mar 18 23:43:30 2015 error -15 reading relation 167046720 Wed Mar 18 23:43:30 2015 error -5 reading relation 167047835 Wed Mar 18 23:43:35 2015 error -9 reading relation 168437700 Wed Mar 18 23:43:44 2015 error -1 reading relation 170969872 Wed Mar 18 23:43:45 2015 error -15 reading relation 171100759 Wed Mar 18 23:43:52 2015 error -11 reading relation 172933809 Wed Mar 18 23:43:54 2015 error -15 reading relation 173305453 Wed Mar 18 23:43:54 2015 error -1 reading relation 173370982 Wed Mar 18 23:43:54 2015 error -9 reading relation 173420509 Wed Mar 18 23:43:54 2015 error -9 reading relation 173476149 Wed Mar 18 23:43:55 2015 error -15 reading relation 173561015 Wed Mar 18 23:43:55 2015 error -9 reading relation 173621798 Wed Mar 18 23:44:02 2015 error -15 reading relation 175220408 Wed Mar 18 23:44:02 2015 error -15 reading relation 175259763 Wed Mar 18 23:44:02 2015 error -5 reading relation 175344302 Wed Mar 18 23:44:03 2015 error -9 reading relation 175442447 Wed Mar 18 23:44:19 2015 error -1 reading relation 179351531 Wed Mar 18 23:44:19 2015 error -9 reading relation 179353091 Wed Mar 18 23:44:42 2015 error -9 reading relation 184679972 Wed Mar 18 23:45:03 2015 error -9 reading relation 189514739 Wed Mar 18 23:45:11 2015 error -9 reading relation 191441270 Wed Mar 18 23:45:13 2015 error -9 reading relation 191805717 Wed Mar 18 23:45:27 2015 error -15 reading relation 195117551 Wed Mar 18 23:45:39 2015 error -9 reading relation 197913525 Wed Mar 18 23:46:00 2015 error -9 reading relation 202839088 Wed Mar 18 23:46:03 2015 error -15 reading relation 203560653 Wed Mar 18 23:46:04 2015 error -15 reading relation 203935038 Wed Mar 18 23:46:58 2015 error -9 reading relation 216781291 Wed Mar 18 23:47:02 2015 skipped 540 relations with b > 2^32 Wed Mar 18 23:47:02 2015 found 40032907 hash collisions in 218032694 relations Wed Mar 18 23:47:17 2015 added 1218162 free relations Wed Mar 18 23:47:17 2015 commencing duplicate removal, pass 2 Wed Mar 18 23:50:30 2015 found 38531417 duplicates and 180719439 unique relations Wed Mar 18 23:50:30 2015 memory use: 1321.5 MB Wed Mar 18 23:50:30 2015 reading ideals above 124977152 Wed Mar 18 23:50:30 2015 commencing singleton removal, initial pass Thu Mar 19 00:05:47 2015 memory use: 3012.0 MB Thu Mar 19 00:05:47 2015 reading all ideals from disk Thu Mar 19 00:06:07 2015 memory use: 3128.9 MB Thu Mar 19 00:06:13 2015 commencing in-memory singleton removal Thu Mar 19 00:06:19 2015 begin with 180719439 relations and 156894288 unique ideals Thu Mar 19 00:07:29 2015 reduce to 107932759 relations and 75693610 ideals in 15 passes Thu Mar 19 00:07:29 2015 max relations containing the same ideal: 39 Thu Mar 19 00:07:34 2015 reading ideals above 720000 Thu Mar 19 00:07:35 2015 commencing singleton removal, initial pass Thu Mar 19 00:19:24 2015 memory use: 2756.0 MB Thu Mar 19 00:19:24 2015 reading all ideals from disk Thu Mar 19 00:19:58 2015 memory use: 4190.4 MB Thu Mar 19 00:20:08 2015 keeping 89367257 ideals with weight <= 200, target excess is 544448 Thu Mar 19 00:20:19 2015 commencing in-memory singleton removal Thu Mar 19 00:20:27 2015 begin with 107932762 relations and 89367257 unique ideals Thu Mar 19 00:21:20 2015 reduce to 107932342 relations and 89366834 ideals in 6 passes Thu Mar 19 00:21:20 2015 max relations containing the same ideal: 200 Thu Mar 19 00:22:05 2015 removing 11402298 relations and 9402298 ideals in 2000000 cliques Thu Mar 19 00:22:08 2015 commencing in-memory singleton removal Thu Mar 19 00:22:16 2015 begin with 96530044 relations and 89366834 unique ideals Thu Mar 19 00:23:27 2015 reduce to 95644832 relations and 79058864 ideals in 9 passes Thu Mar 19 00:23:27 2015 max relations containing the same ideal: 193 Thu Mar 19 00:24:07 2015 removing 8631544 relations and 6631544 ideals in 2000000 cliques Thu Mar 19 00:24:10 2015 commencing in-memory singleton removal Thu Mar 19 00:24:16 2015 begin with 87013288 relations and 79058864 unique ideals Thu Mar 19 00:25:12 2015 reduce to 86418411 relations and 71819940 ideals in 8 passes Thu Mar 19 00:25:12 2015 max relations containing the same ideal: 182 Thu Mar 19 00:25:48 2015 removing 7810179 relations and 5810179 ideals in 2000000 cliques Thu Mar 19 00:25:50 2015 commencing in-memory singleton removal Thu Mar 19 00:25:56 2015 begin with 78608232 relations and 71819940 unique ideals Thu Mar 19 00:26:46 2015 reduce to 78071887 relations and 65461908 ideals in 8 passes Thu Mar 19 00:26:46 2015 max relations containing the same ideal: 172 Thu Mar 19 00:27:19 2015 removing 7406762 relations and 5406762 ideals in 2000000 cliques Thu Mar 19 00:27:21 2015 commencing in-memory singleton removal Thu Mar 19 00:27:26 2015 begin with 70665125 relations and 65461908 unique ideals Thu Mar 19 00:28:09 2015 reduce to 70144526 relations and 59522777 ideals in 8 passes Thu Mar 19 00:28:09 2015 max relations containing the same ideal: 160 Thu Mar 19 00:28:38 2015 removing 7158410 relations and 5158410 ideals in 2000000 cliques Thu Mar 19 00:28:40 2015 commencing in-memory singleton removal Thu Mar 19 00:28:44 2015 begin with 62986116 relations and 59522777 unique ideals Thu Mar 19 00:29:15 2015 reduce to 62458234 relations and 53823365 ideals in 7 passes Thu Mar 19 00:29:15 2015 max relations containing the same ideal: 146 Thu Mar 19 00:29:40 2015 removing 6999164 relations and 4999164 ideals in 2000000 cliques Thu Mar 19 00:29:42 2015 commencing in-memory singleton removal Thu Mar 19 00:29:46 2015 begin with 55459070 relations and 53823365 unique ideals Thu Mar 19 00:30:17 2015 reduce to 54904258 relations and 48253972 ideals in 8 passes Thu Mar 19 00:30:17 2015 max relations containing the same ideal: 133 Thu Mar 19 00:30:38 2015 removing 6897071 relations and 4897071 ideals in 2000000 cliques Thu Mar 19 00:30:40 2015 commencing in-memory singleton removal Thu Mar 19 00:30:43 2015 begin with 48007187 relations and 48253972 unique ideals Thu Mar 19 00:31:13 2015 reduce to 47407611 relations and 42738430 ideals in 9 passes Thu Mar 19 00:31:13 2015 max relations containing the same ideal: 120 Thu Mar 19 00:31:31 2015 removing 6831595 relations and 4831595 ideals in 2000000 cliques Thu Mar 19 00:31:33 2015 commencing in-memory singleton removal Thu Mar 19 00:31:35 2015 begin with 40576016 relations and 42738430 unique ideals Thu Mar 19 00:32:03 2015 reduce to 39902173 relations and 37208726 ideals in 10 passes Thu Mar 19 00:32:03 2015 max relations containing the same ideal: 106 Thu Mar 19 00:32:18 2015 removing 6795909 relations and 4795909 ideals in 2000000 cliques Thu Mar 19 00:32:20 2015 commencing in-memory singleton removal Thu Mar 19 00:32:22 2015 begin with 33106264 relations and 37208726 unique ideals Thu Mar 19 00:32:44 2015 reduce to 32306843 relations and 31579100 ideals in 10 passes Thu Mar 19 00:32:44 2015 max relations containing the same ideal: 95 Thu Mar 19 00:32:56 2015 removing 585647 relations and 489464 ideals in 96183 cliques Thu Mar 19 00:32:57 2015 commencing in-memory singleton removal Thu Mar 19 00:32:59 2015 begin with 31721196 relations and 31579100 unique ideals Thu Mar 19 00:33:11 2015 reduce to 31714382 relations and 31082805 ideals in 6 passes Thu Mar 19 00:33:11 2015 max relations containing the same ideal: 94 Thu Mar 19 00:33:17 2015 relations with 0 large ideals: 20728 Thu Mar 19 00:33:17 2015 relations with 1 large ideals: 6090 Thu Mar 19 00:33:17 2015 relations with 2 large ideals: 89697 Thu Mar 19 00:33:17 2015 relations with 3 large ideals: 648292 Thu Mar 19 00:33:17 2015 relations with 4 large ideals: 2518635 Thu Mar 19 00:33:17 2015 relations with 5 large ideals: 5821721 Thu Mar 19 00:33:17 2015 relations with 6 large ideals: 8374211 Thu Mar 19 00:33:17 2015 relations with 7+ large ideals: 14235008 Thu Mar 19 00:33:17 2015 commencing 2-way merge Thu Mar 19 00:33:32 2015 reduce to 20446538 relation sets and 19814961 unique ideals Thu Mar 19 00:33:32 2015 commencing full merge Thu Mar 19 00:40:25 2015 memory use: 2680.5 MB Thu Mar 19 00:40:27 2015 found 9339557 cycles, need 9317161 Thu Mar 19 00:40:29 2015 weight of 9317161 cycles is about 1081092242 (116.03/cycle) Thu Mar 19 00:40:29 2015 distribution of cycle lengths: Thu Mar 19 00:40:29 2015 1 relations: 429602 Thu Mar 19 00:40:29 2015 2 relations: 592565 Thu Mar 19 00:40:29 2015 3 relations: 681114 Thu Mar 19 00:40:29 2015 4 relations: 693320 Thu Mar 19 00:40:29 2015 5 relations: 706947 Thu Mar 19 00:40:29 2015 6 relations: 692015 Thu Mar 19 00:40:29 2015 7 relations: 673095 Thu Mar 19 00:40:29 2015 8 relations: 637591 Thu Mar 19 00:40:29 2015 9 relations: 596224 Thu Mar 19 00:40:29 2015 10+ relations: 3614688 Thu Mar 19 00:40:29 2015 heaviest cycle: 28 relations Thu Mar 19 00:40:31 2015 commencing cycle optimization Thu Mar 19 00:40:47 2015 start with 81460982 relations Thu Mar 19 00:43:21 2015 pruned 3603375 relations Thu Mar 19 00:43:22 2015 memory use: 2157.2 MB Thu Mar 19 00:43:22 2015 distribution of cycle lengths: Thu Mar 19 00:43:22 2015 1 relations: 429602 Thu Mar 19 00:43:22 2015 2 relations: 606432 Thu Mar 19 00:43:22 2015 3 relations: 708981 Thu Mar 19 00:43:22 2015 4 relations: 721032 Thu Mar 19 00:43:22 2015 5 relations: 740936 Thu Mar 19 00:43:22 2015 6 relations: 723666 Thu Mar 19 00:43:22 2015 7 relations: 706602 Thu Mar 19 00:43:22 2015 8 relations: 665452 Thu Mar 19 00:43:22 2015 9 relations: 621260 Thu Mar 19 00:43:22 2015 10+ relations: 3393198 Thu Mar 19 00:43:22 2015 heaviest cycle: 28 relations Thu Mar 19 00:43:37 2015 RelProcTime: 4297 Thu Mar 19 00:43:37 2015 Thu Mar 19 00:43:37 2015 commencing linear algebra Thu Mar 19 00:43:38 2015 read 9317161 cycles Thu Mar 19 00:43:56 2015 cycles contain 31368979 unique relations Thu Mar 19 00:47:23 2015 read 31368979 relations Thu Mar 19 00:48:07 2015 using 20 quadratic characters above 2147482818 Thu Mar 19 00:50:05 2015 building initial matrix Thu Mar 19 00:56:06 2015 memory use: 4174.6 MB Thu Mar 19 00:56:10 2015 read 9317161 cycles Thu Mar 19 00:56:11 2015 matrix is 9316984 x 9317161 (4244.9 MB) with weight 1260199036 (135.26/col) Thu Mar 19 00:56:11 2015 sparse part has weight 1010287103 (108.43/col) Thu Mar 19 00:57:42 2015 filtering completed in 2 passes Thu Mar 19 00:57:44 2015 matrix is 9316829 x 9317006 (4244.9 MB) with weight 1260193430 (135.26/col) Thu Mar 19 00:57:44 2015 sparse part has weight 1010285879 (108.43/col) Thu Mar 19 00:58:24 2015 matrix starts at (0, 0) Thu Mar 19 00:58:25 2015 matrix is 9316829 x 9317006 (4244.9 MB) with weight 1260193430 (135.26/col) Thu Mar 19 00:58:25 2015 sparse part has weight 1010285879 (108.43/col) Thu Mar 19 00:58:25 2015 saving the first 48 matrix rows for later Thu Mar 19 00:58:26 2015 matrix includes 64 packed rows Thu Mar 19 00:58:27 2015 matrix is 9316781 x 9317006 (4086.9 MB) with weight 1067433865 (114.57/col) Thu Mar 19 00:58:27 2015 sparse part has weight 978180834 (104.99/col) Thu Mar 19 00:58:28 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Mar 19 00:59:02 2015 commencing Lanczos iteration (4 threads) Thu Mar 19 00:59:02 2015 memory use: 3464.0 MB Thu Mar 19 00:59:45 2015 linear algebra at 0.0%, ETA 69h47m Thu Mar 19 00:59:59 2015 checkpointing every 140000 dimensions Sat Mar 21 13:39:56 2015 lanczos halted after 147339 iterations (dim = 9316779) Sat Mar 21 13:40:09 2015 recovered 36 nontrivial dependencies Sat Mar 21 13:40:09 2015 BLanczosTime: 219392 Sat Mar 21 13:40:09 2015 Sat Mar 21 13:40:09 2015 commencing square root phase Sat Mar 21 13:40:09 2015 handling dependencies 1 to 64 Sat Mar 21 13:40:09 2015 reading relations for dependency 1 Sat Mar 21 13:40:10 2015 read 4656475 cycles Sat Mar 21 13:40:17 2015 cycles contain 15676150 unique relations Sat Mar 21 13:43:42 2015 read 15676150 relations Sat Mar 21 13:44:37 2015 multiplying 15676150 relations Sat Mar 21 13:58:08 2015 multiply complete, coefficients have about 584.63 million bits Sat Mar 21 13:58:09 2015 initial square root is modulo 175843 Sat Mar 21 14:13:04 2015 GCD is 1, no factor found Sat Mar 21 14:13:04 2015 reading relations for dependency 2 Sat Mar 21 14:13:05 2015 read 4658907 cycles Sat Mar 21 14:13:12 2015 cycles contain 15686518 unique relations Sat Mar 21 14:16:34 2015 read 15686518 relations Sat Mar 21 14:17:29 2015 multiplying 15686518 relations Sat Mar 21 14:31:00 2015 multiply complete, coefficients have about 585.01 million bits Sat Mar 21 14:31:01 2015 initial square root is modulo 177283 Sat Mar 21 14:45:56 2015 GCD is N, no factor found Sat Mar 21 14:45:56 2015 reading relations for dependency 3 Sat Mar 21 14:45:57 2015 read 4658029 cycles Sat Mar 21 14:46:04 2015 cycles contain 15687002 unique relations Sat Mar 21 14:49:24 2015 read 15687002 relations Sat Mar 21 14:50:19 2015 multiplying 15687002 relations Sat Mar 21 15:03:49 2015 multiply complete, coefficients have about 585.03 million bits Sat Mar 21 15:03:50 2015 initial square root is modulo 177337 Sat Mar 21 15:18:44 2015 sqrtTime: 5915 Sat Mar 21 15:18:44 2015 prp65 factor: 44288534946983325311775552784350330808670882890500492816874341211 Sat Mar 21 15:18:44 2015 prp162 factor: 106587176721466099551798284170758581792887626486702857509601494678828923903437604701206483388725846705463536768213537335040645451203646831283586997622317858517227 Sat Mar 21 15:18:44 2015 elapsed time 63:46:46