Wed Dec 25 17:47:53 2013 Msieve v. 1.52 (SVN Unversioned directory) Wed Dec 25 17:47:53 2013 random seeds: bd3b2f63 fce5e038 Wed Dec 25 17:47:53 2013 factoring 2869678643424641290169571919838728803510020158899561247480137554844064982805644491877149294438515356338195185580457725601802442784299774694651962528163168504683979603936914502549507885687181311514289102336060713862207992410767224000948654097 (241 digits) Wed Dec 25 17:47:54 2013 searching for 15-digit factors Wed Dec 25 17:47:56 2013 commencing number field sieve (241-digit input) Wed Dec 25 17:47:56 2013 R0: -20000000000000000000000000000000000000000 Wed Dec 25 17:47:56 2013 R1: 1 Wed Dec 25 17:47:56 2013 A0: 8 Wed Dec 25 17:47:56 2013 A1: 0 Wed Dec 25 17:47:56 2013 A2: 0 Wed Dec 25 17:47:56 2013 A3: 0 Wed Dec 25 17:47:56 2013 A4: 0 Wed Dec 25 17:47:56 2013 A5: 0 Wed Dec 25 17:47:56 2013 A6: 3025 Wed Dec 25 17:47:56 2013 skew 1.00, size 2.437e-12, alpha 0.078, combined = 2.283e-13 rroots = 0 Wed Dec 25 17:47:56 2013 Wed Dec 25 17:47:56 2013 commencing relation filtering Wed Dec 25 17:47:56 2013 setting target matrix density to 120.0 Wed Dec 25 17:47:56 2013 estimated available RAM is 16040.7 MB Wed Dec 25 17:47:56 2013 commencing duplicate removal, pass 1 Wed Dec 25 17:54:49 2013 error -1 reading relation 79476714 Wed Dec 25 17:54:49 2013 error -1 reading relation 79476715 Wed Dec 25 17:54:49 2013 error -1 reading relation 79476716 Wed Dec 25 17:55:18 2013 error -1 reading relation 85268479 Wed Dec 25 18:01:30 2013 error -1 reading relation 151949898 Wed Dec 25 18:01:30 2013 error -1 reading relation 151949899 Wed Dec 25 18:04:11 2013 skipped 561 relations with b > 2^32 Wed Dec 25 18:04:11 2013 found 7418776 hash collisions in 183518859 relations Wed Dec 25 18:04:27 2013 added 1219186 free relations Wed Dec 25 18:04:27 2013 commencing duplicate removal, pass 2 Wed Dec 25 18:07:22 2013 found 2 duplicates and 184738043 unique relations Wed Dec 25 18:07:22 2013 memory use: 522.4 MB Wed Dec 25 18:07:22 2013 reading ideals above 134152192 Wed Dec 25 18:07:22 2013 commencing singleton removal, initial pass Wed Dec 25 18:26:42 2013 memory use: 3012.0 MB Wed Dec 25 18:26:42 2013 reading all ideals from disk Wed Dec 25 18:27:14 2013 memory use: 3467.2 MB Wed Dec 25 18:27:24 2013 commencing in-memory singleton removal Wed Dec 25 18:27:30 2013 begin with 184738043 relations and 158777430 unique ideals Wed Dec 25 18:28:40 2013 reduce to 114357085 relations and 80681953 ideals in 14 passes Wed Dec 25 18:28:40 2013 max relations containing the same ideal: 37 Wed Dec 25 18:28:44 2013 reading ideals above 720000 Wed Dec 25 18:28:44 2013 commencing singleton removal, initial pass Wed Dec 25 18:44:54 2013 memory use: 2756.0 MB Wed Dec 25 18:44:54 2013 reading all ideals from disk Wed Dec 25 18:45:51 2013 memory use: 4532.4 MB Wed Dec 25 18:46:04 2013 keeping 95296686 ideals with weight <= 200, target excess is 585513 Wed Dec 25 18:46:15 2013 commencing in-memory singleton removal Wed Dec 25 18:46:24 2013 begin with 114357085 relations and 95296686 unique ideals Wed Dec 25 18:47:06 2013 reduce to 114356840 relations and 95296441 ideals in 5 passes Wed Dec 25 18:47:06 2013 max relations containing the same ideal: 200 Wed Dec 25 18:47:51 2013 removing 11312392 relations and 9312392 ideals in 2000000 cliques Wed Dec 25 18:47:54 2013 commencing in-memory singleton removal Wed Dec 25 18:48:02 2013 begin with 103044448 relations and 95296441 unique ideals Wed Dec 25 18:49:03 2013 reduce to 102252789 relations and 85175150 ideals in 8 passes Wed Dec 25 18:49:03 2013 max relations containing the same ideal: 194 Wed Dec 25 18:49:43 2013 removing 8555239 relations and 6555239 ideals in 2000000 cliques Wed Dec 25 18:49:46 2013 commencing in-memory singleton removal Wed Dec 25 18:49:53 2013 begin with 93697550 relations and 85175150 unique ideals Wed Dec 25 18:50:42 2013 reduce to 93176857 relations and 78089090 ideals in 7 passes Wed Dec 25 18:50:42 2013 max relations containing the same ideal: 185 Wed Dec 25 18:51:19 2013 removing 7704382 relations and 5704382 ideals in 2000000 cliques Wed Dec 25 18:51:22 2013 commencing in-memory singleton removal Wed Dec 25 18:51:28 2013 begin with 85472475 relations and 78089090 unique ideals Wed Dec 25 18:52:25 2013 reduce to 85015800 relations and 71918953 ideals in 9 passes Wed Dec 25 18:52:25 2013 max relations containing the same ideal: 174 Wed Dec 25 18:52:59 2013 removing 7257220 relations and 5257220 ideals in 2000000 cliques Wed Dec 25 18:53:02 2013 commencing in-memory singleton removal Wed Dec 25 18:53:08 2013 begin with 77758580 relations and 71918953 unique ideals Wed Dec 25 18:53:59 2013 reduce to 77328905 relations and 66223035 ideals in 9 passes Wed Dec 25 18:53:59 2013 max relations containing the same ideal: 164 Wed Dec 25 18:54:31 2013 removing 6967317 relations and 4967317 ideals in 2000000 cliques Wed Dec 25 18:54:33 2013 commencing in-memory singleton removal Wed Dec 25 18:54:39 2013 begin with 70361588 relations and 66223035 unique ideals Wed Dec 25 18:55:15 2013 reduce to 69941574 relations and 60826113 ideals in 7 passes Wed Dec 25 18:55:15 2013 max relations containing the same ideal: 155 Wed Dec 25 18:55:44 2013 removing 6760448 relations and 4760448 ideals in 2000000 cliques Wed Dec 25 18:55:46 2013 commencing in-memory singleton removal Wed Dec 25 18:55:51 2013 begin with 63181126 relations and 60826113 unique ideals Wed Dec 25 18:56:23 2013 reduce to 62757982 relations and 55632062 ideals in 7 passes Wed Dec 25 18:56:23 2013 max relations containing the same ideal: 144 Wed Dec 25 18:56:49 2013 removing 6603295 relations and 4603295 ideals in 2000000 cliques Wed Dec 25 18:56:51 2013 commencing in-memory singleton removal Wed Dec 25 18:56:55 2013 begin with 56154687 relations and 55632062 unique ideals Wed Dec 25 18:57:28 2013 reduce to 55711475 relations and 50573656 ideals in 8 passes Wed Dec 25 18:57:28 2013 max relations containing the same ideal: 131 Wed Dec 25 18:57:51 2013 removing 6488475 relations and 4488475 ideals in 2000000 cliques Wed Dec 25 18:57:53 2013 commencing in-memory singleton removal Wed Dec 25 18:57:57 2013 begin with 49223000 relations and 50573656 unique ideals Wed Dec 25 18:58:22 2013 reduce to 48741201 relations and 45588835 ideals in 7 passes Wed Dec 25 18:58:22 2013 max relations containing the same ideal: 120 Wed Dec 25 18:58:43 2013 removing 6419942 relations and 4419942 ideals in 2000000 cliques Wed Dec 25 18:58:45 2013 commencing in-memory singleton removal Wed Dec 25 18:58:48 2013 begin with 42321259 relations and 45588835 unique ideals Wed Dec 25 18:59:12 2013 reduce to 41768397 relations and 40596995 ideals in 8 passes Wed Dec 25 18:59:12 2013 max relations containing the same ideal: 106 Wed Dec 25 18:59:30 2013 removing 2056950 relations and 1564744 ideals in 492206 cliques Wed Dec 25 18:59:32 2013 commencing in-memory singleton removal Wed Dec 25 18:59:35 2013 begin with 39711447 relations and 40596995 unique ideals Wed Dec 25 18:59:52 2013 reduce to 39645113 relations and 38965196 ideals in 6 passes Wed Dec 25 18:59:52 2013 max relations containing the same ideal: 104 Wed Dec 25 19:00:15 2013 relations with 0 large ideals: 22027 Wed Dec 25 19:00:15 2013 relations with 1 large ideals: 6847 Wed Dec 25 19:00:15 2013 relations with 2 large ideals: 84477 Wed Dec 25 19:00:15 2013 relations with 3 large ideals: 638111 Wed Dec 25 19:00:15 2013 relations with 4 large ideals: 2631025 Wed Dec 25 19:00:15 2013 relations with 5 large ideals: 6501429 Wed Dec 25 19:00:15 2013 relations with 6 large ideals: 10073557 Wed Dec 25 19:00:15 2013 relations with 7+ large ideals: 19687640 Wed Dec 25 19:00:15 2013 commencing 2-way merge Wed Dec 25 19:00:36 2013 reduce to 27112332 relation sets and 26432415 unique ideals Wed Dec 25 19:00:36 2013 commencing full merge Wed Dec 25 19:10:40 2013 memory use: 3485.0 MB Wed Dec 25 19:10:43 2013 found 12203936 cycles, need 12172615 Wed Dec 25 19:10:46 2013 weight of 12172615 cycles is about 1461416088 (120.06/cycle) Wed Dec 25 19:10:46 2013 distribution of cycle lengths: Wed Dec 25 19:10:46 2013 1 relations: 359215 Wed Dec 25 19:10:46 2013 2 relations: 674530 Wed Dec 25 19:10:46 2013 3 relations: 847880 Wed Dec 25 19:10:46 2013 4 relations: 903460 Wed Dec 25 19:10:46 2013 5 relations: 940458 Wed Dec 25 19:10:46 2013 6 relations: 936275 Wed Dec 25 19:10:46 2013 7 relations: 919086 Wed Dec 25 19:10:46 2013 8 relations: 875917 Wed Dec 25 19:10:46 2013 9 relations: 822351 Wed Dec 25 19:10:46 2013 10+ relations: 4893443 Wed Dec 25 19:10:46 2013 heaviest cycle: 28 relations Wed Dec 25 19:10:50 2013 commencing cycle optimization Wed Dec 25 19:11:14 2013 start with 108642950 relations Wed Dec 25 19:15:18 2013 pruned 5274787 relations Wed Dec 25 19:15:18 2013 memory use: 2783.1 MB Wed Dec 25 19:15:18 2013 distribution of cycle lengths: Wed Dec 25 19:15:18 2013 1 relations: 359215 Wed Dec 25 19:15:18 2013 2 relations: 692844 Wed Dec 25 19:15:18 2013 3 relations: 886673 Wed Dec 25 19:15:18 2013 4 relations: 944190 Wed Dec 25 19:15:18 2013 5 relations: 992238 Wed Dec 25 19:15:18 2013 6 relations: 985410 Wed Dec 25 19:15:18 2013 7 relations: 970248 Wed Dec 25 19:15:18 2013 8 relations: 921696 Wed Dec 25 19:15:18 2013 9 relations: 861345 Wed Dec 25 19:15:18 2013 10+ relations: 4558756 Wed Dec 25 19:15:18 2013 heaviest cycle: 28 relations Wed Dec 25 19:15:39 2013 RelProcTime: 5263 Wed Dec 25 19:15:39 2013 Wed Dec 25 19:15:39 2013 commencing linear algebra Wed Dec 25 19:15:45 2013 read 12172615 cycles Wed Dec 25 19:16:13 2013 cycles contain 39324849 unique relations Wed Dec 25 19:20:20 2013 read 39324849 relations Wed Dec 25 19:21:46 2013 using 20 quadratic characters above 2147483564 Wed Dec 25 19:24:19 2013 building initial matrix Wed Dec 25 19:34:15 2013 memory use: 5169.5 MB Wed Dec 25 19:34:49 2013 read 12172615 cycles Wed Dec 25 19:34:50 2013 matrix is 12172438 x 12172615 (5685.3 MB) with weight 1622892966 (133.32/col) Wed Dec 25 19:34:50 2013 sparse part has weight 1368628098 (112.44/col) Wed Dec 25 19:37:18 2013 filtering completed in 2 passes Wed Dec 25 19:37:20 2013 matrix is 12172355 x 12172532 (5685.2 MB) with weight 1622890550 (133.32/col) Wed Dec 25 19:37:20 2013 sparse part has weight 1368627350 (112.44/col) Wed Dec 25 19:38:38 2013 matrix starts at (0, 0) Wed Dec 25 19:38:39 2013 matrix is 12172355 x 12172532 (5685.2 MB) with weight 1622890550 (133.32/col) Wed Dec 25 19:38:39 2013 sparse part has weight 1368627350 (112.44/col) Wed Dec 25 19:38:39 2013 saving the first 48 matrix rows for later Wed Dec 25 19:38:41 2013 matrix includes 64 packed rows Wed Dec 25 19:38:42 2013 matrix is 12172307 x 12172532 (5458.4 MB) with weight 1396872709 (114.76/col) Wed Dec 25 19:38:42 2013 sparse part has weight 1309162449 (107.55/col) Wed Dec 25 19:38:42 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Dec 25 19:39:34 2013 commencing Lanczos iteration (4 threads) Wed Dec 25 19:39:34 2013 memory use: 4655.6 MB Wed Dec 25 19:40:31 2013 linear algebra at 0.0%, ETA 120h35m Wed Dec 25 19:40:48 2013 checkpointing every 110000 dimensions Mon Dec 30 08:19:08 2013 lanczos halted after 192487 iterations (dim = 12172307) Mon Dec 30 08:19:22 2013 recovered 38 nontrivial dependencies Mon Dec 30 08:19:22 2013 BLanczosTime: 392623 Mon Dec 30 08:19:22 2013 Mon Dec 30 08:19:22 2013 commencing square root phase Mon Dec 30 08:19:22 2013 handling dependencies 1 to 64 Mon Dec 30 08:19:22 2013 reading relations for dependency 1 Mon Dec 30 08:19:26 2013 read 6086949 cycles Mon Dec 30 08:19:36 2013 cycles contain 19663258 unique relations Mon Dec 30 08:22:44 2013 read 19663258 relations Mon Dec 30 08:23:56 2013 multiplying 19663258 relations Mon Dec 30 08:41:54 2013 multiply complete, coefficients have about 710.12 million bits Mon Dec 30 08:41:56 2013 initial square root is modulo 2349079 Mon Dec 30 09:00:38 2013 GCD is 1, no factor found Mon Dec 30 09:00:38 2013 reading relations for dependency 2 Mon Dec 30 09:00:43 2013 read 6082685 cycles Mon Dec 30 09:00:52 2013 cycles contain 19653882 unique relations Mon Dec 30 09:03:56 2013 read 19653882 relations Mon Dec 30 09:05:08 2013 multiplying 19653882 relations Mon Dec 30 09:23:05 2013 multiply complete, coefficients have about 709.77 million bits Mon Dec 30 09:23:07 2013 initial square root is modulo 2332237 Mon Dec 30 09:41:52 2013 sqrtTime: 4950 Mon Dec 30 09:41:52 2013 prp104 factor: 10734660940469282139734911760800142262203686793758836052680141316683441750603329678722138765602438716753 Mon Dec 30 09:41:52 2013 prp138 factor: 267328298428696239219201673192925932816272172960697272270016571854648490084359664519896880331777761027101980559782014705421725314950944449 Mon Dec 30 09:41:52 2013 elapsed time 111:53:59