Sat Mar 29 23:39:41 2014 Msieve v. 1.52 (SVN unknown) Sat Mar 29 23:39:41 2014 random seeds: 84fac76d c4ab0474 Sat Mar 29 23:39:41 2014 factoring 182715881417555986287641593277691125131398464770712820184065240364036689381171883400803683418057377671005071625610514537932920230269007799733666528009073596046586429651233715114128021209929092530824549765299132625501 (216 digits) Sat Mar 29 23:39:42 2014 searching for 15-digit factors Sat Mar 29 23:39:43 2014 commencing number field sieve (216-digit input) Sat Mar 29 23:39:43 2014 R0: -3990838394187339929534246675572349035227 Sat Mar 29 23:39:43 2014 R1: 1 Sat Mar 29 23:39:43 2014 A0: -1 Sat Mar 29 23:39:43 2014 A1: 0 Sat Mar 29 23:39:43 2014 A2: 0 Sat Mar 29 23:39:43 2014 A3: 0 Sat Mar 29 23:39:43 2014 A4: 0 Sat Mar 29 23:39:43 2014 A5: 0 Sat Mar 29 23:39:43 2014 A6: 249 Sat Mar 29 23:39:43 2014 skew 1.00, size 7.721e-12, alpha 0.332, combined = 5.157e-13 rroots = 2 Sat Mar 29 23:39:43 2014 Sat Mar 29 23:39:43 2014 commencing relation filtering Sat Mar 29 23:39:43 2014 setting target matrix density to 120.0 Sat Mar 29 23:39:43 2014 estimated available RAM is 16030.3 MB Sat Mar 29 23:39:43 2014 commencing duplicate removal, pass 1 Sat Mar 29 23:40:43 2014 error -15 reading relation 13125435 Sat Mar 29 23:40:45 2014 error -9 reading relation 13594922 Sat Mar 29 23:41:16 2014 error -15 reading relation 20346271 Sat Mar 29 23:41:16 2014 error -9 reading relation 20346666 Sat Mar 29 23:41:17 2014 error -15 reading relation 20530791 Sat Mar 29 23:41:17 2014 error -1 reading relation 20531185 Sat Mar 29 23:41:22 2014 error -9 reading relation 21629415 Sat Mar 29 23:42:43 2014 error -15 reading relation 39293166 Sat Mar 29 23:43:03 2014 error -9 reading relation 43793010 Sat Mar 29 23:43:11 2014 error -5 reading relation 45578041 Sat Mar 29 23:43:12 2014 error -15 reading relation 45745139 Sat Mar 29 23:43:18 2014 error -9 reading relation 47092082 Sat Mar 29 23:43:37 2014 error -9 reading relation 51087318 Sat Mar 29 23:43:37 2014 error -9 reading relation 51135977 Sat Mar 29 23:43:38 2014 error -15 reading relation 51220447 Sat Mar 29 23:43:39 2014 error -9 reading relation 51442810 Sat Mar 29 23:44:03 2014 error -15 reading relation 56762178 Sat Mar 29 23:44:04 2014 error -9 reading relation 56965246 Sat Mar 29 23:44:04 2014 error -1 reading relation 56982256 Sat Mar 29 23:44:28 2014 error -1 reading relation 62145189 Sat Mar 29 23:44:45 2014 error -15 reading relation 65995079 Sat Mar 29 23:44:49 2014 error -15 reading relation 66938341 Sat Mar 29 23:44:52 2014 error -1 reading relation 67597930 Sat Mar 29 23:45:13 2014 error -1 reading relation 72239190 Sat Mar 29 23:45:15 2014 error -1 reading relation 72745904 Sat Mar 29 23:45:40 2014 error -15 reading relation 78189137 Sat Mar 29 23:45:40 2014 error -1 reading relation 78189138 Sat Mar 29 23:45:55 2014 error -15 reading relation 81557083 Sat Mar 29 23:46:05 2014 error -9 reading relation 83727027 Sat Mar 29 23:46:13 2014 error -9 reading relation 85429280 Sat Mar 29 23:46:13 2014 error -15 reading relation 85491800 Sat Mar 29 23:46:17 2014 error -9 reading relation 86226973 Sat Mar 29 23:46:20 2014 error -15 reading relation 86853675 Sat Mar 29 23:46:22 2014 error -15 reading relation 87213825 Sat Mar 29 23:46:29 2014 error -15 reading relation 88701364 Sat Mar 29 23:46:35 2014 error -9 reading relation 89970269 Sat Mar 29 23:47:14 2014 error -15 reading relation 98529356 Sat Mar 29 23:47:15 2014 error -11 reading relation 98556192 Sat Mar 29 23:47:30 2014 error -9 reading relation 101257588 Sat Mar 29 23:47:41 2014 error -1 reading relation 103391983 Sat Mar 29 23:47:54 2014 error -15 reading relation 105176277 Sat Mar 29 23:48:00 2014 error -15 reading relation 106109542 Sat Mar 29 23:48:02 2014 error -15 reading relation 106539986 Sat Mar 29 23:48:02 2014 error -15 reading relation 106574044 Sat Mar 29 23:48:02 2014 error -5 reading relation 106598617 Sat Mar 29 23:48:16 2014 error -9 reading relation 109187109 Sat Mar 29 23:48:16 2014 error -9 reading relation 109275374 Sat Mar 29 23:48:18 2014 error -15 reading relation 109510258 Sat Mar 29 23:48:22 2014 error -15 reading relation 110277308 Sat Mar 29 23:48:23 2014 error -15 reading relation 110407507 Sat Mar 29 23:48:34 2014 error -15 reading relation 112452421 Sat Mar 29 23:48:34 2014 error -9 reading relation 112455962 Sat Mar 29 23:48:44 2014 error -15 reading relation 113692096 Sat Mar 29 23:48:49 2014 error -9 reading relation 114618418 Sat Mar 29 23:48:49 2014 error -9 reading relation 114739293 Sat Mar 29 23:48:49 2014 error -1 reading relation 114785886 Sat Mar 29 23:48:51 2014 error -15 reading relation 115119514 Sat Mar 29 23:48:57 2014 error -15 reading relation 116178217 Sat Mar 29 23:49:04 2014 error -11 reading relation 117561666 Sat Mar 29 23:49:11 2014 error -15 reading relation 119234090 Sat Mar 29 23:49:11 2014 error -9 reading relation 119238706 Sat Mar 29 23:49:14 2014 error -1 reading relation 119878879 Sat Mar 29 23:49:49 2014 skipped 84 relations with b > 2^32 Sat Mar 29 23:49:49 2014 found 25594983 hash collisions in 123743112 relations Sat Mar 29 23:49:59 2014 commencing duplicate removal, pass 2 Sat Mar 29 23:53:43 2014 found 25549114 duplicates and 98193998 unique relations Sat Mar 29 23:53:43 2014 memory use: 660.8 MB Sat Mar 29 23:53:43 2014 reading ideals above 108199936 Sat Mar 29 23:53:43 2014 commencing singleton removal, initial pass Sun Mar 30 00:02:57 2014 memory use: 1506.0 MB Sun Mar 30 00:02:57 2014 reading all ideals from disk Sun Mar 30 00:03:07 2014 memory use: 1656.0 MB Sun Mar 30 00:03:10 2014 commencing in-memory singleton removal Sun Mar 30 00:03:12 2014 begin with 98193998 relations and 79682974 unique ideals Sun Mar 30 00:03:39 2014 reduce to 63990037 relations and 42029685 ideals in 13 passes Sun Mar 30 00:03:39 2014 max relations containing the same ideal: 35 Sun Mar 30 00:03:41 2014 reading ideals above 720000 Sun Mar 30 00:03:41 2014 commencing singleton removal, initial pass Sun Mar 30 00:11:23 2014 memory use: 1506.0 MB Sun Mar 30 00:11:23 2014 reading all ideals from disk Sun Mar 30 00:11:39 2014 memory use: 2453.7 MB Sun Mar 30 00:11:45 2014 keeping 54109458 ideals with weight <= 200, target excess is 331370 Sun Mar 30 00:11:51 2014 commencing in-memory singleton removal Sun Mar 30 00:11:56 2014 begin with 63990039 relations and 54109458 unique ideals Sun Mar 30 00:12:27 2014 reduce to 63972257 relations and 54091663 ideals in 8 passes Sun Mar 30 00:12:27 2014 max relations containing the same ideal: 200 Sun Mar 30 00:12:49 2014 removing 5541409 relations and 4541409 ideals in 1000000 cliques Sun Mar 30 00:12:50 2014 commencing in-memory singleton removal Sun Mar 30 00:12:54 2014 begin with 58430848 relations and 54091663 unique ideals Sun Mar 30 00:13:21 2014 reduce to 58063543 relations and 49175619 ideals in 8 passes Sun Mar 30 00:13:21 2014 max relations containing the same ideal: 196 Sun Mar 30 00:13:39 2014 removing 4276577 relations and 3276577 ideals in 1000000 cliques Sun Mar 30 00:13:41 2014 commencing in-memory singleton removal Sun Mar 30 00:13:43 2014 begin with 53786966 relations and 49175619 unique ideals Sun Mar 30 00:14:09 2014 reduce to 53545747 relations and 45653675 ideals in 8 passes Sun Mar 30 00:14:09 2014 max relations containing the same ideal: 186 Sun Mar 30 00:14:25 2014 removing 3892107 relations and 2892107 ideals in 1000000 cliques Sun Mar 30 00:14:27 2014 commencing in-memory singleton removal Sun Mar 30 00:14:29 2014 begin with 49653640 relations and 45653675 unique ideals Sun Mar 30 00:14:50 2014 reduce to 49441368 relations and 42545642 ideals in 7 passes Sun Mar 30 00:14:50 2014 max relations containing the same ideal: 178 Sun Mar 30 00:15:06 2014 removing 3684743 relations and 2684743 ideals in 1000000 cliques Sun Mar 30 00:15:07 2014 commencing in-memory singleton removal Sun Mar 30 00:15:09 2014 begin with 45756625 relations and 42545642 unique ideals Sun Mar 30 00:15:28 2014 reduce to 45555935 relations and 39656621 ideals in 7 passes Sun Mar 30 00:15:28 2014 max relations containing the same ideal: 172 Sun Mar 30 00:15:42 2014 removing 3552081 relations and 2552081 ideals in 1000000 cliques Sun Mar 30 00:15:43 2014 commencing in-memory singleton removal Sun Mar 30 00:15:45 2014 begin with 42003854 relations and 39656621 unique ideals Sun Mar 30 00:16:05 2014 reduce to 41807007 relations and 36903916 ideals in 8 passes Sun Mar 30 00:16:05 2014 max relations containing the same ideal: 161 Sun Mar 30 00:16:18 2014 removing 3458274 relations and 2458274 ideals in 1000000 cliques Sun Mar 30 00:16:19 2014 commencing in-memory singleton removal Sun Mar 30 00:16:21 2014 begin with 38348733 relations and 36903916 unique ideals Sun Mar 30 00:16:36 2014 reduce to 38149510 relations and 34242242 ideals in 7 passes Sun Mar 30 00:16:36 2014 max relations containing the same ideal: 151 Sun Mar 30 00:16:49 2014 removing 3392074 relations and 2392074 ideals in 1000000 cliques Sun Mar 30 00:16:50 2014 commencing in-memory singleton removal Sun Mar 30 00:16:52 2014 begin with 34757436 relations and 34242242 unique ideals Sun Mar 30 00:17:04 2014 reduce to 34551078 relations and 31639127 ideals in 6 passes Sun Mar 30 00:17:04 2014 max relations containing the same ideal: 141 Sun Mar 30 00:17:15 2014 removing 3346728 relations and 2346728 ideals in 1000000 cliques Sun Mar 30 00:17:16 2014 commencing in-memory singleton removal Sun Mar 30 00:17:17 2014 begin with 31204350 relations and 31639127 unique ideals Sun Mar 30 00:17:31 2014 reduce to 30984362 relations and 29067035 ideals in 8 passes Sun Mar 30 00:17:31 2014 max relations containing the same ideal: 132 Sun Mar 30 00:17:41 2014 removing 3321094 relations and 2321094 ideals in 1000000 cliques Sun Mar 30 00:17:42 2014 commencing in-memory singleton removal Sun Mar 30 00:17:43 2014 begin with 27663268 relations and 29067035 unique ideals Sun Mar 30 00:17:54 2014 reduce to 27419639 relations and 26495797 ideals in 7 passes Sun Mar 30 00:17:54 2014 max relations containing the same ideal: 121 Sun Mar 30 00:18:03 2014 removing 2007099 relations and 1467647 ideals in 539452 cliques Sun Mar 30 00:18:04 2014 commencing in-memory singleton removal Sun Mar 30 00:18:05 2014 begin with 25412540 relations and 26495797 unique ideals Sun Mar 30 00:18:15 2014 reduce to 25312040 relations and 24925925 ideals in 7 passes Sun Mar 30 00:18:15 2014 max relations containing the same ideal: 115 Sun Mar 30 00:18:27 2014 relations with 0 large ideals: 12559 Sun Mar 30 00:18:27 2014 relations with 1 large ideals: 2473 Sun Mar 30 00:18:27 2014 relations with 2 large ideals: 32592 Sun Mar 30 00:18:27 2014 relations with 3 large ideals: 272760 Sun Mar 30 00:18:27 2014 relations with 4 large ideals: 1247392 Sun Mar 30 00:18:27 2014 relations with 5 large ideals: 3438471 Sun Mar 30 00:18:27 2014 relations with 6 large ideals: 5990237 Sun Mar 30 00:18:27 2014 relations with 7+ large ideals: 14315556 Sun Mar 30 00:18:27 2014 commencing 2-way merge Sun Mar 30 00:18:38 2014 reduce to 17378865 relation sets and 16992750 unique ideals Sun Mar 30 00:18:38 2014 commencing full merge Sun Mar 30 00:23:51 2014 memory use: 2273.8 MB Sun Mar 30 00:23:52 2014 found 7784866 cycles, need 7780950 Sun Mar 30 00:23:54 2014 weight of 7780950 cycles is about 933793039 (120.01/cycle) Sun Mar 30 00:23:54 2014 distribution of cycle lengths: Sun Mar 30 00:23:54 2014 1 relations: 265700 Sun Mar 30 00:23:54 2014 2 relations: 441070 Sun Mar 30 00:23:54 2014 3 relations: 545083 Sun Mar 30 00:23:54 2014 4 relations: 573526 Sun Mar 30 00:23:54 2014 5 relations: 589513 Sun Mar 30 00:23:54 2014 6 relations: 584401 Sun Mar 30 00:23:54 2014 7 relations: 572391 Sun Mar 30 00:23:54 2014 8 relations: 546577 Sun Mar 30 00:23:54 2014 9 relations: 511632 Sun Mar 30 00:23:54 2014 10+ relations: 3151057 Sun Mar 30 00:23:54 2014 heaviest cycle: 28 relations Sun Mar 30 00:23:56 2014 commencing cycle optimization Sun Mar 30 00:24:08 2014 start with 69946162 relations Sun Mar 30 00:26:32 2014 pruned 3473947 relations Sun Mar 30 00:26:32 2014 memory use: 1780.7 MB Sun Mar 30 00:26:32 2014 distribution of cycle lengths: Sun Mar 30 00:26:32 2014 1 relations: 265700 Sun Mar 30 00:26:32 2014 2 relations: 453047 Sun Mar 30 00:26:32 2014 3 relations: 570170 Sun Mar 30 00:26:32 2014 4 relations: 599902 Sun Mar 30 00:26:32 2014 5 relations: 622058 Sun Mar 30 00:26:32 2014 6 relations: 615075 Sun Mar 30 00:26:32 2014 7 relations: 604385 Sun Mar 30 00:26:32 2014 8 relations: 574899 Sun Mar 30 00:26:32 2014 9 relations: 536657 Sun Mar 30 00:26:32 2014 10+ relations: 2939057 Sun Mar 30 00:26:32 2014 heaviest cycle: 28 relations Sun Mar 30 00:26:47 2014 RelProcTime: 2824 Sun Mar 30 00:26:47 2014 Sun Mar 30 00:26:47 2014 commencing linear algebra Sun Mar 30 00:26:50 2014 read 7780950 cycles Sun Mar 30 00:27:07 2014 cycles contain 25114252 unique relations Sun Mar 30 00:31:04 2014 read 25114252 relations Sun Mar 30 00:31:42 2014 using 20 quadratic characters above 1073740784 Sun Mar 30 00:33:07 2014 building initial matrix Sun Mar 30 00:37:45 2014 memory use: 3318.4 MB Sun Mar 30 00:37:48 2014 read 7780950 cycles Sun Mar 30 00:37:49 2014 matrix is 7780773 x 7780950 (3629.5 MB) with weight 1051999940 (135.20/col) Sun Mar 30 00:37:49 2014 sparse part has weight 865860547 (111.28/col) Sun Mar 30 00:39:09 2014 filtering completed in 2 passes Sun Mar 30 00:39:10 2014 matrix is 7780752 x 7780929 (3629.5 MB) with weight 1051999266 (135.20/col) Sun Mar 30 00:39:10 2014 sparse part has weight 865860371 (111.28/col) Sun Mar 30 00:40:18 2014 matrix starts at (0, 0) Sun Mar 30 00:40:19 2014 matrix is 7780752 x 7780929 (3629.5 MB) with weight 1051999266 (135.20/col) Sun Mar 30 00:40:19 2014 sparse part has weight 865860371 (111.28/col) Sun Mar 30 00:40:19 2014 saving the first 48 matrix rows for later Sun Mar 30 00:40:20 2014 matrix includes 64 packed rows Sun Mar 30 00:40:21 2014 matrix is 7780704 x 7780929 (3479.9 MB) with weight 900496980 (115.73/col) Sun Mar 30 00:40:21 2014 sparse part has weight 834436021 (107.24/col) Sun Mar 30 00:40:21 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 30 00:40:47 2014 commencing Lanczos iteration (4 threads) Sun Mar 30 00:40:47 2014 memory use: 2941.2 MB Sun Mar 30 00:41:16 2014 linear algebra at 0.0%, ETA 39h42m Sun Mar 30 00:41:26 2014 checkpointing every 200000 dimensions Mon Mar 31 16:33:13 2014 lanczos halted after 123051 iterations (dim = 7780703) Mon Mar 31 16:33:19 2014 recovered 34 nontrivial dependencies Mon Mar 31 16:33:19 2014 BLanczosTime: 144392 Mon Mar 31 16:33:19 2014 Mon Mar 31 16:33:19 2014 commencing square root phase Mon Mar 31 16:33:19 2014 handling dependencies 1 to 64 Mon Mar 31 16:33:19 2014 reading relations for dependency 1 Mon Mar 31 16:33:20 2014 read 3890920 cycles Mon Mar 31 16:33:25 2014 cycles contain 12553484 unique relations Mon Mar 31 16:36:39 2014 read 12553484 relations Mon Mar 31 16:37:23 2014 multiplying 12553484 relations Mon Mar 31 16:46:17 2014 multiply complete, coefficients have about 402.38 million bits Mon Mar 31 16:46:18 2014 initial square root is modulo 16595941 Mon Mar 31 16:56:04 2014 sqrtTime: 1365 Mon Mar 31 16:56:04 2014 prp55 factor: 3341147571762894746616313727026296885197667290370142783 Mon Mar 31 16:56:04 2014 prp161 factor: 54686564269637850634116594505519128973752898935720676602847847250720120659476629305425247855519101443689109180817067055830007789856782006869704861766517032270947 Mon Mar 31 16:56:04 2014 elapsed time 41:16:23