Mon Oct 01 12:04:40 2012 Mon Oct 01 12:04:40 2012 Mon Oct 01 12:04:40 2012 Msieve v. 1.50 (SVN Official Release) Mon Oct 01 12:04:40 2012 random seeds: edb547e8 20e3a10c Mon Oct 01 12:04:40 2012 factoring 20272170169484616336549219444681311602484914879808496538381188832760708065758725592255452036775917455045921946370652197492321212602464489226047737140607005769 (158 digits) Mon Oct 01 12:04:41 2012 searching for 15-digit factors Mon Oct 01 12:04:41 2012 commencing number field sieve (158-digit input) Mon Oct 01 12:04:41 2012 R0: -36703368217294125441230211032033660188801 Mon Oct 01 12:04:41 2012 R1: 1 Mon Oct 01 12:04:41 2012 A0: 1 Mon Oct 01 12:04:41 2012 A1: 0 Mon Oct 01 12:04:41 2012 A2: 0 Mon Oct 01 12:04:41 2012 A3: 0 Mon Oct 01 12:04:41 2012 A4: 0 Mon Oct 01 12:04:41 2012 A5: 585844 Mon Oct 01 12:04:41 2012 skew 1.00, size 1.307e-014, alpha -0.530, combined = 4.539e-012 rroots = 1 Mon Oct 01 12:04:41 2012 Mon Oct 01 12:04:41 2012 commencing relation filtering Mon Oct 01 12:04:41 2012 estimated available RAM is 8183.1 MB Mon Oct 01 12:04:41 2012 commencing duplicate removal, pass 1 Mon Oct 01 12:05:06 2012 error -9 reading relation 2395663 Mon Oct 01 12:05:17 2012 error -15 reading relation 3780617 Mon Oct 01 12:05:22 2012 error -1 reading relation 4522140 Mon Oct 01 12:05:29 2012 error -9 reading relation 5384562 Mon Oct 01 12:05:32 2012 error -9 reading relation 5870935 Mon Oct 01 12:06:02 2012 error -9 reading relation 9763251 Mon Oct 01 12:06:12 2012 error -9 reading relation 11060143 Mon Oct 01 12:06:14 2012 error -9 reading relation 11370378 Mon Oct 01 12:06:17 2012 error -5 reading relation 11819019 Mon Oct 01 12:06:33 2012 error -9 reading relation 13978372 Mon Oct 01 12:06:34 2012 error -9 reading relation 14204854 Mon Oct 01 12:06:35 2012 error -9 reading relation 14254117 Mon Oct 01 12:06:40 2012 error -5 reading relation 15021369 Mon Oct 01 12:06:57 2012 error -9 reading relation 17387624 Mon Oct 01 12:07:02 2012 error -1 reading relation 18126172 Mon Oct 01 12:07:08 2012 error -15 reading relation 18768790 Mon Oct 01 12:07:14 2012 error -9 reading relation 19822473 Mon Oct 01 12:07:31 2012 error -9 reading relation 22100472 Mon Oct 01 12:07:33 2012 error -9 reading relation 22462035 Mon Oct 01 12:11:54 2012 skipped 151 relations with b > 2^32 Mon Oct 01 12:11:54 2012 found 7875605 hash collisions in 54205224 relations Mon Oct 01 12:12:39 2012 added 731382 free relations Mon Oct 01 12:12:39 2012 commencing duplicate removal, pass 2 Mon Oct 01 12:13:01 2012 found 6726293 duplicates and 48210313 unique relations Mon Oct 01 12:13:01 2012 memory use: 213.2 MB Mon Oct 01 12:13:01 2012 reading ideals above 29949952 Mon Oct 01 12:13:01 2012 commencing singleton removal, initial pass Mon Oct 01 12:20:13 2012 memory use: 1378.0 MB Mon Oct 01 12:20:13 2012 reading all ideals from disk Mon Oct 01 12:20:13 2012 memory use: 841.8 MB Mon Oct 01 12:20:15 2012 commencing in-memory singleton removal Mon Oct 01 12:20:17 2012 begin with 48210313 relations and 42345654 unique ideals Mon Oct 01 12:20:36 2012 reduce to 28664574 relations and 20514418 ideals in 14 passes Mon Oct 01 12:20:36 2012 max relations containing the same ideal: 52 Mon Oct 01 12:20:38 2012 reading ideals above 720000 Mon Oct 01 12:20:38 2012 commencing singleton removal, initial pass Mon Oct 01 12:25:58 2012 memory use: 689.0 MB Mon Oct 01 12:25:59 2012 reading all ideals from disk Mon Oct 01 12:25:59 2012 memory use: 998.7 MB Mon Oct 01 12:26:02 2012 keeping 24067268 ideals with weight <= 200, target excess is 154726 Mon Oct 01 12:26:04 2012 commencing in-memory singleton removal Mon Oct 01 12:26:07 2012 begin with 28664590 relations and 24067268 unique ideals Mon Oct 01 12:26:31 2012 reduce to 28661925 relations and 24064549 ideals in 10 passes Mon Oct 01 12:26:31 2012 max relations containing the same ideal: 200 Mon Oct 01 12:26:42 2012 removing 5102966 relations and 4102966 ideals in 1000000 cliques Mon Oct 01 12:26:44 2012 commencing in-memory singleton removal Mon Oct 01 12:26:46 2012 begin with 23558959 relations and 24064549 unique ideals Mon Oct 01 12:27:03 2012 reduce to 22991466 relations and 19370848 ideals in 9 passes Mon Oct 01 12:27:03 2012 max relations containing the same ideal: 185 Mon Oct 01 12:27:13 2012 removing 3860165 relations and 2860165 ideals in 1000000 cliques Mon Oct 01 12:27:14 2012 commencing in-memory singleton removal Mon Oct 01 12:27:15 2012 begin with 19131301 relations and 19370848 unique ideals Mon Oct 01 12:27:29 2012 reduce to 18705063 relations and 16066731 ideals in 9 passes Mon Oct 01 12:27:29 2012 max relations containing the same ideal: 159 Mon Oct 01 12:27:37 2012 removing 3490721 relations and 2490721 ideals in 1000000 cliques Mon Oct 01 12:27:38 2012 commencing in-memory singleton removal Mon Oct 01 12:27:39 2012 begin with 15214342 relations and 16066731 unique ideals Mon Oct 01 12:27:49 2012 reduce to 14793848 relations and 13135577 ideals in 8 passes Mon Oct 01 12:27:49 2012 max relations containing the same ideal: 136 Mon Oct 01 12:27:55 2012 removing 3288279 relations and 2288279 ideals in 1000000 cliques Mon Oct 01 12:27:56 2012 commencing in-memory singleton removal Mon Oct 01 12:27:57 2012 begin with 11505569 relations and 13135577 unique ideals Mon Oct 01 12:28:05 2012 reduce to 11021177 relations and 10333462 ideals in 9 passes Mon Oct 01 12:28:05 2012 max relations containing the same ideal: 109 Mon Oct 01 12:28:10 2012 removing 1895201 relations and 1386969 ideals in 508232 cliques Mon Oct 01 12:28:10 2012 commencing in-memory singleton removal Mon Oct 01 12:28:11 2012 begin with 9125976 relations and 10333462 unique ideals Mon Oct 01 12:28:16 2012 reduce to 8900572 relations and 8711435 ideals in 8 passes Mon Oct 01 12:28:16 2012 max relations containing the same ideal: 93 Mon Oct 01 12:28:20 2012 removing 72286 relations and 62632 ideals in 9654 cliques Mon Oct 01 12:28:20 2012 commencing in-memory singleton removal Mon Oct 01 12:28:21 2012 begin with 8828286 relations and 8711435 unique ideals Mon Oct 01 12:28:26 2012 reduce to 8827903 relations and 8648418 ideals in 7 passes Mon Oct 01 12:28:26 2012 max relations containing the same ideal: 92 Mon Oct 01 12:28:28 2012 relations with 0 large ideals: 3328 Mon Oct 01 12:28:28 2012 relations with 1 large ideals: 837 Mon Oct 01 12:28:28 2012 relations with 2 large ideals: 12976 Mon Oct 01 12:28:28 2012 relations with 3 large ideals: 107457 Mon Oct 01 12:28:28 2012 relations with 4 large ideals: 483104 Mon Oct 01 12:28:28 2012 relations with 5 large ideals: 1302593 Mon Oct 01 12:28:28 2012 relations with 6 large ideals: 2284017 Mon Oct 01 12:28:28 2012 relations with 7+ large ideals: 4633591 Mon Oct 01 12:28:28 2012 commencing 2-way merge Mon Oct 01 12:28:33 2012 reduce to 5846527 relation sets and 5667042 unique ideals Mon Oct 01 12:28:33 2012 commencing full merge Mon Oct 01 12:29:52 2012 memory use: 713.3 MB Mon Oct 01 12:29:53 2012 found 3109494 cycles, need 3085242 Mon Oct 01 12:29:53 2012 weight of 3085242 cycles is about 216072196 (70.03/cycle) Mon Oct 01 12:29:53 2012 distribution of cycle lengths: Mon Oct 01 12:29:53 2012 1 relations: 361847 Mon Oct 01 12:29:53 2012 2 relations: 374603 Mon Oct 01 12:29:53 2012 3 relations: 382175 Mon Oct 01 12:29:53 2012 4 relations: 360712 Mon Oct 01 12:29:53 2012 5 relations: 332781 Mon Oct 01 12:29:53 2012 6 relations: 286023 Mon Oct 01 12:29:53 2012 7 relations: 238407 Mon Oct 01 12:29:53 2012 8 relations: 192866 Mon Oct 01 12:29:53 2012 9 relations: 150687 Mon Oct 01 12:29:53 2012 10+ relations: 405141 Mon Oct 01 12:29:53 2012 heaviest cycle: 20 relations Mon Oct 01 12:29:53 2012 commencing cycle optimization Mon Oct 01 12:29:56 2012 start with 16542516 relations Mon Oct 01 12:30:19 2012 pruned 459920 relations Mon Oct 01 12:30:19 2012 memory use: 534.3 MB Mon Oct 01 12:30:19 2012 distribution of cycle lengths: Mon Oct 01 12:30:19 2012 1 relations: 361847 Mon Oct 01 12:30:19 2012 2 relations: 382429 Mon Oct 01 12:30:19 2012 3 relations: 395842 Mon Oct 01 12:30:19 2012 4 relations: 371138 Mon Oct 01 12:30:19 2012 5 relations: 342943 Mon Oct 01 12:30:19 2012 6 relations: 291706 Mon Oct 01 12:30:19 2012 7 relations: 241319 Mon Oct 01 12:30:19 2012 8 relations: 191593 Mon Oct 01 12:30:19 2012 9 relations: 146939 Mon Oct 01 12:30:19 2012 10+ relations: 359486 Mon Oct 01 12:30:19 2012 heaviest cycle: 20 relations Mon Oct 01 12:30:21 2012 RelProcTime: 1540 Mon Oct 01 12:30:21 2012 Mon Oct 01 12:30:21 2012 commencing linear algebra Mon Oct 01 12:30:22 2012 read 3085242 cycles Mon Oct 01 12:30:26 2012 cycles contain 8721910 unique relations Mon Oct 01 12:32:24 2012 read 8721910 relations Mon Oct 01 12:32:34 2012 using 20 quadratic characters above 536868420 Mon Oct 01 12:33:11 2012 building initial matrix Mon Oct 01 12:34:40 2012 memory use: 1141.1 MB Mon Oct 01 12:34:46 2012 read 3085242 cycles Mon Oct 01 12:34:47 2012 matrix is 3085064 x 3085242 (922.4 MB) with weight 273356134 (88.60/col) Mon Oct 01 12:34:47 2012 sparse part has weight 207867269 (67.37/col) Mon Oct 01 12:35:12 2012 filtering completed in 2 passes Mon Oct 01 12:35:13 2012 matrix is 3084415 x 3084593 (922.4 MB) with weight 273337838 (88.61/col) Mon Oct 01 12:35:13 2012 sparse part has weight 207862297 (67.39/col) Mon Oct 01 12:35:19 2012 matrix starts at (0, 0) Mon Oct 01 12:35:20 2012 matrix is 3084415 x 3084593 (922.4 MB) with weight 273337838 (88.61/col) Mon Oct 01 12:35:20 2012 sparse part has weight 207862297 (67.39/col) Mon Oct 01 12:35:20 2012 saving the first 48 matrix rows for later Mon Oct 01 12:35:21 2012 matrix includes 64 packed rows Mon Oct 01 12:35:22 2012 matrix is 3084367 x 3084593 (881.2 MB) with weight 218992053 (71.00/col) Mon Oct 01 12:35:22 2012 sparse part has weight 200142896 (64.88/col) Mon Oct 01 12:35:22 2012 using block size 65536 for processor cache size 8192 kB Mon Oct 01 12:35:33 2012 commencing Lanczos iteration (4 threads) Mon Oct 01 12:35:33 2012 memory use: 777.8 MB Mon Oct 01 12:35:51 2012 linear algebra at 0.0%, ETA 9h37m Mon Oct 01 12:35:57 2012 checkpointing every 320000 dimensions Mon Oct 01 22:36:00 2012 lanczos halted after 48781 iterations (dim = 3084365) Mon Oct 01 22:36:04 2012 recovered 39 nontrivial dependencies Mon Oct 01 22:36:04 2012 BLanczosTime: 36343 Mon Oct 01 22:36:04 2012 Mon Oct 01 22:36:04 2012 commencing square root phase Mon Oct 01 22:36:04 2012 reading relations for dependency 1 Mon Oct 01 22:36:05 2012 read 1542740 cycles Mon Oct 01 22:36:07 2012 cycles contain 4363098 unique relations Mon Oct 01 22:37:20 2012 read 4363098 relations Mon Oct 01 22:37:41 2012 multiplying 4363098 relations Mon Oct 01 22:41:35 2012 multiply complete, coefficients have about 180.32 million bits Mon Oct 01 22:41:36 2012 initial square root is modulo 2960621 Mon Oct 01 22:46:56 2012 sqrtTime: 652 Mon Oct 01 22:46:56 2012 prp53 factor: 76669921835784083353913358150791651827795918656691511 Mon Oct 01 22:46:56 2012 prp105 factor: 264408384462745137004441000823249686355551174454305795100663810642826824897742567714855545449591481252479 Mon Oct 01 22:46:56 2012 elapsed time 10:42:16