Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Oct 25 13:30:18 2012
- Thu Oct 25 13:30:18 2012
- Thu Oct 25 13:30:18 2012 Msieve v. 1.50 (SVN Official Release - LARGEBLOCKS)
- Thu Oct 25 13:30:18 2012 random seeds: b948fad0 bc2d6eb2
- Thu Oct 25 13:30:18 2012 factoring 14380559302063075153475757324216480379170459869744978688402156120442973946645554597456133178924653697611017511975930879009919054737877158820280590737608017549376464959967026493144371218914703 (191 digits)
- Thu Oct 25 13:30:19 2012 searching for 15-digit factors
- Thu Oct 25 13:30:20 2012 commencing number field sieve (191-digit input)
- Thu Oct 25 13:30:20 2012 R0: -78569350599398894027251472817058687522
- Thu Oct 25 13:30:20 2012 R1: 48558529144435440119720805669229197641
- Thu Oct 25 13:30:20 2012 A0: 3
- Thu Oct 25 13:30:20 2012 A1: -6
- Thu Oct 25 13:30:20 2012 A2: 30
- Thu Oct 25 13:30:20 2012 A3: 20
- Thu Oct 25 13:30:20 2012 A4: 45
- Thu Oct 25 13:30:20 2012 A5: 24
- Thu Oct 25 13:30:20 2012 A6: 7
- Thu Oct 25 13:30:20 2012 skew 1.00, size 2.267e-011, alpha 1.267, combined = 1.174e-012 rroots = 0
- Thu Oct 25 13:30:20 2012
- Thu Oct 25 13:30:20 2012 commencing relation filtering
- Thu Oct 25 13:30:20 2012 estimated available RAM is 8183.1 MB
- Thu Oct 25 13:30:20 2012 commencing duplicate removal, pass 1
- Thu Oct 25 13:30:49 2012 error -1 reading relation 2909905
- Thu Oct 25 13:31:06 2012 error -5 reading relation 5012801
- Thu Oct 25 13:37:10 2012 error -9 reading relation 60233462
- Thu Oct 25 13:37:10 2012 error -15 reading relation 60236543
- Thu Oct 25 13:37:21 2012 error -15 reading relation 61940721
- Thu Oct 25 13:37:39 2012 error -9 reading relation 64725243
- Thu Oct 25 13:38:45 2012 error -1 reading relation 75073566
- Thu Oct 25 13:38:49 2012 error -15 reading relation 75795416
- Thu Oct 25 13:39:28 2012 error -9 reading relation 82194330
- Thu Oct 25 13:40:16 2012 error -15 reading relation 91303226
- Thu Oct 25 13:40:16 2012 error -9 reading relation 91392273
- Thu Oct 25 13:40:36 2012 error -9 reading relation 95575971
- Thu Oct 25 13:40:36 2012 error -9 reading relation 95697192
- Thu Oct 25 13:40:37 2012 error -15 reading relation 95854229
- Thu Oct 25 13:40:46 2012 error -5 reading relation 97789385
- Thu Oct 25 13:40:46 2012 error -1 reading relation 97794021
- Thu Oct 25 13:40:47 2012 error -15 reading relation 97927051
- Thu Oct 25 13:40:52 2012 error -9 reading relation 98850431
- Thu Oct 25 13:40:52 2012 error -15 reading relation 98868848
- Thu Oct 25 13:40:57 2012 error -15 reading relation 99872315
- Thu Oct 25 13:41:01 2012 error -15 reading relation 100688952
- Thu Oct 25 13:41:01 2012 error -9 reading relation 100701847
- Thu Oct 25 13:41:01 2012 error -9 reading relation 100713290
- Thu Oct 25 13:41:01 2012 error -9 reading relation 100725939
- Thu Oct 25 13:41:47 2012 skipped 12 relations with b > 2^32
- Thu Oct 25 13:41:47 2012 found 18622698 hash collisions in 106410983 relations
- Thu Oct 25 13:42:14 2012 added 1218202 free relations
- Thu Oct 25 13:42:14 2012 commencing duplicate removal, pass 2
- Thu Oct 25 13:45:11 2012 found 18121552 duplicates and 89507633 unique relations
- Thu Oct 25 13:45:11 2012 memory use: 660.8 MB
- Thu Oct 25 13:45:11 2012 reading ideals above 81854464
- Thu Oct 25 13:45:11 2012 commencing singleton removal, initial pass
- Thu Oct 25 13:56:45 2012 memory use: 1506.0 MB
- Thu Oct 25 13:56:45 2012 reading all ideals from disk
- Thu Oct 25 13:57:03 2012 memory use: 1504.2 MB
- Thu Oct 25 13:57:06 2012 commencing in-memory singleton removal
- Thu Oct 25 13:57:10 2012 begin with 89507633 relations and 78626828 unique ideals
- Thu Oct 25 13:57:45 2012 reduce to 51184912 relations and 35658807 ideals in 15 passes
- Thu Oct 25 13:57:45 2012 max relations containing the same ideal: 45
- Thu Oct 25 13:57:49 2012 reading ideals above 720000
- Thu Oct 25 13:57:49 2012 commencing singleton removal, initial pass
- Thu Oct 25 14:06:26 2012 memory use: 1378.0 MB
- Thu Oct 25 14:06:26 2012 reading all ideals from disk
- Thu Oct 25 14:06:41 2012 memory use: 1925.1 MB
- Thu Oct 25 14:06:46 2012 keeping 44936186 ideals with weight <= 200, target excess is 263568
- Thu Oct 25 14:06:52 2012 commencing in-memory singleton removal
- Thu Oct 25 14:06:57 2012 begin with 51184912 relations and 44936186 unique ideals
- Thu Oct 25 14:07:50 2012 reduce to 51170295 relations and 44921564 ideals in 11 passes
- Thu Oct 25 14:07:50 2012 max relations containing the same ideal: 200
- Thu Oct 25 14:08:13 2012 removing 6399353 relations and 5399353 ideals in 1000000 cliques
- Thu Oct 25 14:08:15 2012 commencing in-memory singleton removal
- Thu Oct 25 14:08:20 2012 begin with 44770942 relations and 44921564 unique ideals
- Thu Oct 25 14:08:57 2012 reduce to 44245483 relations and 38983884 ideals in 9 passes
- Thu Oct 25 14:08:57 2012 max relations containing the same ideal: 189
- Thu Oct 25 14:09:18 2012 removing 4806992 relations and 3806992 ideals in 1000000 cliques
- Thu Oct 25 14:09:19 2012 commencing in-memory singleton removal
- Thu Oct 25 14:09:23 2012 begin with 39438491 relations and 38983884 unique ideals
- Thu Oct 25 14:09:52 2012 reduce to 39078305 relations and 34808777 ideals in 8 passes
- Thu Oct 25 14:09:52 2012 max relations containing the same ideal: 175
- Thu Oct 25 14:10:11 2012 removing 4314868 relations and 3314868 ideals in 1000000 cliques
- Thu Oct 25 14:10:12 2012 commencing in-memory singleton removal
- Thu Oct 25 14:10:15 2012 begin with 34763437 relations and 34808777 unique ideals
- Thu Oct 25 14:10:41 2012 reduce to 34440403 relations and 31163271 ideals in 8 passes
- Thu Oct 25 14:10:41 2012 max relations containing the same ideal: 164
- Thu Oct 25 14:10:57 2012 removing 4030323 relations and 3030323 ideals in 1000000 cliques
- Thu Oct 25 14:10:59 2012 commencing in-memory singleton removal
- Thu Oct 25 14:11:01 2012 begin with 30410080 relations and 31163271 unique ideals
- Thu Oct 25 14:11:21 2012 reduce to 30076022 relations and 27790201 ideals in 7 passes
- Thu Oct 25 14:11:21 2012 max relations containing the same ideal: 147
- Thu Oct 25 14:11:35 2012 removing 3848066 relations and 2848066 ideals in 1000000 cliques
- Thu Oct 25 14:11:36 2012 commencing in-memory singleton removal
- Thu Oct 25 14:11:39 2012 begin with 26227956 relations and 27790201 unique ideals
- Thu Oct 25 14:12:00 2012 reduce to 25879385 relations and 24583298 ideals in 9 passes
- Thu Oct 25 14:12:00 2012 max relations containing the same ideal: 135
- Thu Oct 25 14:12:12 2012 removing 3698607 relations and 2708259 ideals in 990348 cliques
- Thu Oct 25 14:12:13 2012 commencing in-memory singleton removal
- Thu Oct 25 14:12:15 2012 begin with 22180778 relations and 24583298 unique ideals
- Thu Oct 25 14:12:31 2012 reduce to 21802369 relations and 21483712 ideals in 8 passes
- Thu Oct 25 14:12:31 2012 max relations containing the same ideal: 118
- Thu Oct 25 14:12:42 2012 removing 102752 relations and 89834 ideals in 12918 cliques
- Thu Oct 25 14:12:42 2012 commencing in-memory singleton removal
- Thu Oct 25 14:12:44 2012 begin with 21699617 relations and 21483712 unique ideals
- Thu Oct 25 14:12:53 2012 reduce to 21699305 relations and 21393566 ideals in 5 passes
- Thu Oct 25 14:12:53 2012 max relations containing the same ideal: 117
- Thu Oct 25 14:12:59 2012 relations with 0 large ideals: 9815
- Thu Oct 25 14:12:59 2012 relations with 1 large ideals: 2122
- Thu Oct 25 14:12:59 2012 relations with 2 large ideals: 20284
- Thu Oct 25 14:12:59 2012 relations with 3 large ideals: 178990
- Thu Oct 25 14:12:59 2012 relations with 4 large ideals: 875914
- Thu Oct 25 14:12:59 2012 relations with 5 large ideals: 2593247
- Thu Oct 25 14:12:59 2012 relations with 6 large ideals: 4861142
- Thu Oct 25 14:12:59 2012 relations with 7+ large ideals: 13157791
- Thu Oct 25 14:12:59 2012 commencing 2-way merge
- Thu Oct 25 14:13:13 2012 reduce to 14474684 relation sets and 14168945 unique ideals
- Thu Oct 25 14:13:13 2012 commencing full merge
- Thu Oct 25 14:17:05 2012 memory use: 1799.9 MB
- Thu Oct 25 14:17:06 2012 found 7750103 cycles, need 7709145
- Thu Oct 25 14:17:07 2012 weight of 7709145 cycles is about 539710490 (70.01/cycle)
- Thu Oct 25 14:17:07 2012 distribution of cycle lengths:
- Thu Oct 25 14:17:07 2012 1 relations: 921792
- Thu Oct 25 14:17:07 2012 2 relations: 971650
- Thu Oct 25 14:17:07 2012 3 relations: 961061
- Thu Oct 25 14:17:07 2012 4 relations: 883609
- Thu Oct 25 14:17:07 2012 5 relations: 800041
- Thu Oct 25 14:17:07 2012 6 relations: 688063
- Thu Oct 25 14:17:07 2012 7 relations: 579924
- Thu Oct 25 14:17:07 2012 8 relations: 473000
- Thu Oct 25 14:17:07 2012 9 relations: 375992
- Thu Oct 25 14:17:07 2012 10+ relations: 1054013
- Thu Oct 25 14:17:07 2012 heaviest cycle: 23 relations
- Thu Oct 25 14:17:08 2012 commencing cycle optimization
- Thu Oct 25 14:17:17 2012 start with 41526090 relations
- Thu Oct 25 14:18:23 2012 pruned 1107428 relations
- Thu Oct 25 14:18:23 2012 memory use: 1327.0 MB
- Thu Oct 25 14:18:23 2012 distribution of cycle lengths:
- Thu Oct 25 14:18:23 2012 1 relations: 921792
- Thu Oct 25 14:18:23 2012 2 relations: 990658
- Thu Oct 25 14:18:23 2012 3 relations: 994345
- Thu Oct 25 14:18:23 2012 4 relations: 906476
- Thu Oct 25 14:18:23 2012 5 relations: 822028
- Thu Oct 25 14:18:23 2012 6 relations: 700894
- Thu Oct 25 14:18:23 2012 7 relations: 586720
- Thu Oct 25 14:18:23 2012 8 relations: 470939
- Thu Oct 25 14:18:23 2012 9 relations: 368708
- Thu Oct 25 14:18:23 2012 10+ relations: 946585
- Thu Oct 25 14:18:23 2012 heaviest cycle: 22 relations
- Thu Oct 25 14:18:32 2012 RelProcTime: 2892
- Thu Oct 25 14:18:32 2012
- Thu Oct 25 14:18:32 2012 commencing linear algebra
- Thu Oct 25 14:18:34 2012 read 7709145 cycles
- Thu Oct 25 14:18:44 2012 cycles contain 21512912 unique relations
- Thu Oct 25 14:22:09 2012 read 21512912 relations
- Thu Oct 25 14:22:38 2012 using 20 quadratic characters above 1073740404
- Thu Oct 25 14:24:12 2012 building initial matrix
- Thu Oct 25 14:27:56 2012 memory use: 2777.4 MB
- Thu Oct 25 14:28:09 2012 read 7709145 cycles
- Thu Oct 25 14:28:11 2012 matrix is 7708968 x 7709145 (2308.6 MB) with weight 678021082 (87.95/col)
- Thu Oct 25 14:28:11 2012 sparse part has weight 520396666 (67.50/col)
- Thu Oct 25 14:29:19 2012 filtering completed in 2 passes
- Thu Oct 25 14:29:21 2012 matrix is 7707661 x 7707838 (2308.5 MB) with weight 677983896 (87.96/col)
- Thu Oct 25 14:29:21 2012 sparse part has weight 520386298 (67.51/col)
- Thu Oct 25 14:29:58 2012 matrix starts at (0, 0)
- Thu Oct 25 14:30:00 2012 matrix is 7707661 x 7707838 (2308.5 MB) with weight 677983896 (87.96/col)
- Thu Oct 25 14:30:00 2012 sparse part has weight 520386298 (67.51/col)
- Thu Oct 25 14:30:00 2012 saving the first 48 matrix rows for later
- Thu Oct 25 14:30:02 2012 matrix includes 64 packed rows
- Thu Oct 25 14:30:03 2012 matrix is 7707613 x 7707838 (2198.0 MB) with weight 540275338 (70.09/col)
- Thu Oct 25 14:30:03 2012 sparse part has weight 499104598 (64.75/col)
- Thu Oct 25 14:30:03 2012 using block size 262144 for processor cache size 8192 kB
- Thu Oct 25 14:30:16 2012 commencing Lanczos iteration (4 threads)
- Thu Oct 25 14:30:16 2012 memory use: 2713.4 MB
- Thu Oct 25 14:31:25 2012 linear algebra at 0.0%, ETA 93h26m
- Thu Oct 25 14:31:48 2012 checkpointing every 90000 dimensions
- Mon Oct 29 10:21:41 2012 lanczos halted after 121893 iterations (dim = 7707611)
- Mon Oct 29 10:21:51 2012 recovered 38 nontrivial dependencies
- Mon Oct 29 10:21:52 2012 BLanczosTime: 335000
- Mon Oct 29 10:21:52 2012
- Mon Oct 29 10:21:52 2012 commencing square root phase
- Mon Oct 29 10:21:52 2012 reading relations for dependency 1
- Mon Oct 29 10:21:55 2012 read 3854624 cycles
- Mon Oct 29 10:22:00 2012 cycles contain 10759422 unique relations
- Mon Oct 29 10:25:18 2012 read 10759422 relations
- Mon Oct 29 10:26:13 2012 multiplying 10759422 relations
- Mon Oct 29 10:37:09 2012 multiply complete, coefficients have about 300.90 million bits
- Mon Oct 29 10:37:12 2012 initial square root is modulo 250793
- Mon Oct 29 10:49:25 2012 GCD is N, no factor found
- Mon Oct 29 10:49:25 2012 reading relations for dependency 2
- Mon Oct 29 10:49:26 2012 read 3851217 cycles
- Mon Oct 29 10:49:32 2012 cycles contain 10752358 unique relations
- Mon Oct 29 10:52:52 2012 read 10752358 relations
- Mon Oct 29 10:53:46 2012 multiplying 10752358 relations
- Mon Oct 29 11:04:41 2012 multiply complete, coefficients have about 300.71 million bits
- Mon Oct 29 11:04:44 2012 initial square root is modulo 248719
- Mon Oct 29 11:16:57 2012 sqrtTime: 3305
- Mon Oct 29 11:16:57 2012 prp75 factor: 114916339067230021784753119995693740413235708689698052613188988465629658209
- Mon Oct 29 11:16:57 2012 prp117 factor: 125139378949845869877103755284098810677870191019333201729535561474688870760252936591274453638022303479512238400528367
- Mon Oct 29 11:16:57 2012 elapsed time 94:46:39
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement