Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Aug 30 20:14:15 2012
- Thu Aug 30 20:14:15 2012
- Thu Aug 30 20:14:15 2012 Msieve v. 1.51 (SVN 719M)
- Thu Aug 30 20:14:15 2012 random seeds: 224ca9ff a5af1a82
- Thu Aug 30 20:14:15 2012 factoring 302144919554983618762591150396161239608447691516713642305913143021728875892656465081323044854659279019747334380537469362522685122434476298372589564986909913431523458386664029669146722769204248679081 (198 digits)
- Thu Aug 30 20:14:17 2012 no P-1/P+1/ECM available, skipping
- Thu Aug 30 20:14:17 2012 commencing number field sieve (198-digit input)
- Thu Aug 30 20:14:17 2012 R0: -30912680532870672635673352936887453361
- Thu Aug 30 20:14:17 2012 R1: 1
- Thu Aug 30 20:14:17 2012 A0: 1
- Thu Aug 30 20:14:17 2012 A1: 0
- Thu Aug 30 20:14:17 2012 A2: 0
- Thu Aug 30 20:14:17 2012 A3: -1
- Thu Aug 30 20:14:17 2012 A4: 0
- Thu Aug 30 20:14:17 2012 A5: 0
- Thu Aug 30 20:14:17 2012 A6: 1
- Thu Aug 30 20:14:17 2012 skew 1.00, size 5.191e-11, alpha 1.996, combined = 2.098e-12 rroots = 0
- Thu Aug 30 20:14:17 2012
- Thu Aug 30 20:14:17 2012 commencing relation filtering
- Thu Aug 30 20:14:17 2012 estimated available RAM is 7963.2 MB
- Thu Aug 30 20:14:17 2012 commencing duplicate removal, pass 1
- Thu Aug 30 20:22:56 2012 skipped 12 relations with b > 2^32
- Thu Aug 30 20:22:56 2012 found 3734322 hash collisions in 92124994 relations
- Thu Aug 30 20:23:04 2012 added 2438352 free relations
- Thu Aug 30 20:23:04 2012 commencing duplicate removal, pass 2
- Thu Aug 30 20:25:36 2012 found 0 duplicates and 94563346 unique relations
- Thu Aug 30 20:25:36 2012 memory use: 261.2 MB
- Thu Aug 30 20:25:36 2012 reading ideals above 59965440
- Thu Aug 30 20:25:36 2012 commencing singleton removal, initial pass
- Thu Aug 30 20:36:29 2012 memory use: 1506.0 MB
- Thu Aug 30 20:36:29 2012 reading all ideals from disk
- Thu Aug 30 20:36:47 2012 memory use: 1679.1 MB
- Thu Aug 30 20:36:51 2012 commencing in-memory singleton removal
- Thu Aug 30 20:36:55 2012 begin with 94563346 relations and 81508381 unique ideals
- Thu Aug 30 20:37:29 2012 reduce to 58192046 relations and 41021622 ideals in 13 passes
- Thu Aug 30 20:37:29 2012 max relations containing the same ideal: 47
- Thu Aug 30 20:37:33 2012 reading ideals above 720000
- Thu Aug 30 20:37:33 2012 commencing singleton removal, initial pass
- Thu Aug 30 20:45:53 2012 memory use: 1378.0 MB
- Thu Aug 30 20:45:54 2012 reading all ideals from disk
- Thu Aug 30 20:46:18 2012 memory use: 2157.5 MB
- Thu Aug 30 20:46:23 2012 keeping 47850121 ideals with weight <= 200, target excess is 291020
- Thu Aug 30 20:46:29 2012 commencing in-memory singleton removal
- Thu Aug 30 20:46:33 2012 begin with 58192046 relations and 47850121 unique ideals
- Thu Aug 30 20:46:48 2012 reduce to 58192034 relations and 47850109 ideals in 3 passes
- Thu Aug 30 20:46:48 2012 max relations containing the same ideal: 200
- Thu Aug 30 20:47:12 2012 removing 9619860 relations and 7619860 ideals in 2000000 cliques
- Thu Aug 30 20:47:15 2012 commencing in-memory singleton removal
- Thu Aug 30 20:47:19 2012 begin with 48572174 relations and 47850109 unique ideals
- Thu Aug 30 20:47:54 2012 reduce to 47533811 relations and 39148931 ideals in 9 passes
- Thu Aug 30 20:47:54 2012 max relations containing the same ideal: 183
- Thu Aug 30 20:48:14 2012 removing 7374928 relations and 5374928 ideals in 2000000 cliques
- Thu Aug 30 20:48:16 2012 commencing in-memory singleton removal
- Thu Aug 30 20:48:19 2012 begin with 40158883 relations and 39148931 unique ideals
- Thu Aug 30 20:48:48 2012 reduce to 39359718 relations and 32940836 ideals in 9 passes
- Thu Aug 30 20:48:48 2012 max relations containing the same ideal: 162
- Thu Aug 30 20:49:04 2012 removing 6720781 relations and 4720781 ideals in 2000000 cliques
- Thu Aug 30 20:49:06 2012 commencing in-memory singleton removal
- Thu Aug 30 20:49:09 2012 begin with 32638937 relations and 32940836 unique ideals
- Thu Aug 30 20:49:27 2012 reduce to 31884087 relations and 27429976 ideals in 7 passes
- Thu Aug 30 20:49:27 2012 max relations containing the same ideal: 139
- Thu Aug 30 20:49:40 2012 removing 6329730 relations and 4329730 ideals in 2000000 cliques
- Thu Aug 30 20:49:42 2012 commencing in-memory singleton removal
- Thu Aug 30 20:49:44 2012 begin with 25554357 relations and 27429976 unique ideals
- Thu Aug 30 20:50:00 2012 reduce to 24695142 relations and 22190580 ideals in 8 passes
- Thu Aug 30 20:50:00 2012 max relations containing the same ideal: 116
- Thu Aug 30 20:50:11 2012 removing 6029536 relations and 4029536 ideals in 2000000 cliques
- Thu Aug 30 20:50:12 2012 commencing in-memory singleton removal
- Thu Aug 30 20:50:14 2012 begin with 18665606 relations and 22190580 unique ideals
- Thu Aug 30 20:50:25 2012 reduce to 17632311 relations and 17047915 ideals in 8 passes
- Thu Aug 30 20:50:25 2012 max relations containing the same ideal: 92
- Thu Aug 30 20:50:32 2012 removing 1212724 relations and 965912 ideals in 246812 cliques
- Thu Aug 30 20:50:33 2012 commencing in-memory singleton removal
- Thu Aug 30 20:50:34 2012 begin with 16419587 relations and 17047915 unique ideals
- Thu Aug 30 20:50:43 2012 reduce to 16363797 relations and 16025383 ideals in 7 passes
- Thu Aug 30 20:50:43 2012 max relations containing the same ideal: 88
- Thu Aug 30 20:50:53 2012 relations with 0 large ideals: 21914
- Thu Aug 30 20:50:53 2012 relations with 1 large ideals: 3871
- Thu Aug 30 20:50:53 2012 relations with 2 large ideals: 31163
- Thu Aug 30 20:50:53 2012 relations with 3 large ideals: 231241
- Thu Aug 30 20:50:53 2012 relations with 4 large ideals: 975092
- Thu Aug 30 20:50:53 2012 relations with 5 large ideals: 2485069
- Thu Aug 30 20:50:53 2012 relations with 6 large ideals: 3998373
- Thu Aug 30 20:50:53 2012 relations with 7+ large ideals: 8617074
- Thu Aug 30 20:50:53 2012 commencing 2-way merge
- Thu Aug 30 20:51:02 2012 reduce to 11211281 relation sets and 10872867 unique ideals
- Thu Aug 30 20:51:02 2012 commencing full merge
- Thu Aug 30 20:54:42 2012 memory use: 1502.8 MB
- Thu Aug 30 20:54:43 2012 found 5603378 cycles, need 5567067
- Thu Aug 30 20:54:44 2012 weight of 5567067 cycles is about 473728859 (85.09/cycle)
- Thu Aug 30 20:54:44 2012 distribution of cycle lengths:
- Thu Aug 30 20:54:44 2012 1 relations: 454765
- Thu Aug 30 20:54:44 2012 2 relations: 538921
- Thu Aug 30 20:54:44 2012 3 relations: 571120
- Thu Aug 30 20:54:44 2012 4 relations: 551049
- Thu Aug 30 20:54:44 2012 5 relations: 522856
- Thu Aug 30 20:54:44 2012 6 relations: 475050
- Thu Aug 30 20:54:44 2012 7 relations: 423527
- Thu Aug 30 20:54:44 2012 8 relations: 369308
- Thu Aug 30 20:54:44 2012 9 relations: 316722
- Thu Aug 30 20:54:44 2012 10+ relations: 1343749
- Thu Aug 30 20:54:44 2012 heaviest cycle: 28 relations
- Thu Aug 30 20:54:46 2012 commencing cycle optimization
- Thu Aug 30 20:54:54 2012 start with 37592795 relations
- Thu Aug 30 20:55:58 2012 pruned 1392113 relations
- Thu Aug 30 20:55:58 2012 memory use: 1069.5 MB
- Thu Aug 30 20:55:58 2012 distribution of cycle lengths:
- Thu Aug 30 20:55:58 2012 1 relations: 454765
- Thu Aug 30 20:55:58 2012 2 relations: 549266
- Thu Aug 30 20:55:58 2012 3 relations: 591469
- Thu Aug 30 20:55:58 2012 4 relations: 569967
- Thu Aug 30 20:55:58 2012 5 relations: 544657
- Thu Aug 30 20:55:58 2012 6 relations: 490995
- Thu Aug 30 20:55:58 2012 7 relations: 438047
- Thu Aug 30 20:55:58 2012 8 relations: 377295
- Thu Aug 30 20:55:58 2012 9 relations: 321982
- Thu Aug 30 20:55:58 2012 10+ relations: 1228624
- Thu Aug 30 20:55:58 2012 heaviest cycle: 27 relations
- Thu Aug 30 20:56:08 2012 RelProcTime: 2511
- Thu Aug 30 20:56:08 2012
- Thu Aug 30 20:56:08 2012 commencing linear algebra
- Thu Aug 30 20:56:08 2012 read 5567067 cycles
- Thu Aug 30 20:56:16 2012 cycles contain 16176944 unique relations
- Thu Aug 30 20:59:04 2012 read 16176944 relations
- Thu Aug 30 20:59:27 2012 using 20 quadratic characters above 1073738918
- Thu Aug 30 21:00:31 2012 building initial matrix
- Thu Aug 30 21:03:01 2012 memory use: 2097.0 MB
- Thu Aug 30 21:03:03 2012 read 5567067 cycles
- Thu Aug 30 21:03:04 2012 matrix is 5566889 x 5567067 (1952.1 MB) with weight 564038610 (101.32/col)
- Thu Aug 30 21:03:04 2012 sparse part has weight 450499007 (80.92/col)
- Thu Aug 30 21:03:53 2012 filtering completed in 2 passes
- Thu Aug 30 21:03:54 2012 matrix is 5566226 x 5566404 (1952.1 MB) with weight 564016733 (101.33/col)
- Thu Aug 30 21:03:54 2012 sparse part has weight 450491123 (80.93/col)
- Thu Aug 30 21:04:34 2012 matrix starts at (0, 0)
- Thu Aug 30 21:04:35 2012 matrix is 5566226 x 5566404 (1952.1 MB) with weight 564016733 (101.33/col)
- Thu Aug 30 21:04:35 2012 sparse part has weight 450491123 (80.93/col)
- Thu Aug 30 21:04:35 2012 saving the first 48 matrix rows for later
- Thu Aug 30 21:04:35 2012 matrix includes 64 packed rows
- Thu Aug 30 21:04:36 2012 matrix is 5566178 x 5566404 (1860.2 MB) with weight 464683835 (83.48/col)
- Thu Aug 30 21:04:36 2012 sparse part has weight 431979332 (77.60/col)
- Thu Aug 30 21:04:36 2012 using block size 65536 for processor cache size 8192 kB
- Thu Aug 30 21:04:51 2012 commencing Lanczos iteration (4 threads)
- Thu Aug 30 21:04:51 2012 memory use: 1664.9 MB
- Thu Aug 30 21:05:22 2012 linear algebra at 0.0%, ETA 30h25m
- Thu Aug 30 21:05:32 2012 checkpointing every 190000 dimensions
- Sat Sep 1 03:12:04 2012 lanczos halted after 88029 iterations (dim = 5566178)
- Sat Sep 1 03:12:09 2012 recovered 39 nontrivial dependencies
- Sat Sep 1 03:12:09 2012 BLanczosTime: 108961
- Sat Sep 1 03:12:09 2012
- Sat Sep 1 03:12:09 2012 commencing square root phase
- Sat Sep 1 03:12:09 2012 reading relations for dependency 1
- Sat Sep 1 03:12:11 2012 read 2782998 cycles
- Sat Sep 1 03:12:15 2012 cycles contain 8088326 unique relations
- Sat Sep 1 03:14:52 2012 read 8088326 relations
- Sat Sep 1 03:15:28 2012 multiplying 8088326 relations
- Sat Sep 1 03:21:18 2012 multiply complete, coefficients have about 196.98 million bits
- Sat Sep 1 03:21:19 2012 initial square root is modulo 11724689
- Sat Sep 1 03:31:08 2012 sqrtTime: 1139
- Sat Sep 1 03:31:08 2012 prp78 factor: 679188425000626416088279404318811562690493819422929687708282989379246971684433
- Sat Sep 1 03:31:08 2012 prp120 factor: 444861703222791157306064243197027786067494960253633253756255723007066341586578434186424465348043997387358178393366640857
- Sat Sep 1 03:31:08 2012 elapsed time 31:16:53
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement