Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement