Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Oct 18 10:04:51 2012
- Thu Oct 18 10:04:51 2012
- Thu Oct 18 10:04:51 2012 Msieve v. 1.51 (SVN 761)
- Thu Oct 18 10:04:51 2012 random seeds: fa0b7f2d 349fb49a
- Thu Oct 18 10:04:51 2012 factoring 2012217920616353779709376100014402583100561850451355443271273808501326784828149678642938014392594232343617087738905837915340288331501712821739349084261298527767040745076562644707697228101301872938330019313057026099 (214 digits)
- Thu Oct 18 10:04:53 2012 no P-1/P+1/ECM available, skipping
- Thu Oct 18 10:04:53 2012 commencing number field sieve (214-digit input)
- Thu Oct 18 10:04:53 2012 R0: 1019742280064015448879700240781487485777
- Thu Oct 18 10:04:53 2012 R1: -861276169042404828889200935643746664448
- Thu Oct 18 10:04:53 2012 A0: 113
- Thu Oct 18 10:04:53 2012 A1: 0
- Thu Oct 18 10:04:53 2012 A2: 0
- Thu Oct 18 10:04:53 2012 A3: 0
- Thu Oct 18 10:04:53 2012 A4: 0
- Thu Oct 18 10:04:53 2012 A5: 0
- Thu Oct 18 10:04:53 2012 A6: 12544
- Thu Oct 18 10:04:53 2012 skew 1.00, size 3.910e-12, alpha 0.015, combined = 3.274e-13 rroots = 0
- Thu Oct 18 10:04:53 2012
- Thu Oct 18 10:04:53 2012 commencing relation filtering
- Thu Oct 18 10:04:53 2012 estimated available RAM is 9971.6 MB
- Thu Oct 18 10:04:53 2012 commencing duplicate removal, pass 1
- Thu Oct 18 10:20:02 2012 skipped 85 relations with b > 2^32
- Thu Oct 18 10:20:02 2012 found 5575062 hash collisions in 81261014 relations
- Thu Oct 18 10:20:18 2012 added 1218294 free relations
- Thu Oct 18 10:20:18 2012 commencing duplicate removal, pass 2
- Thu Oct 18 10:28:16 2012 found 0 duplicates and 82479308 unique relations
- Thu Oct 18 10:28:16 2012 memory use: 314.4 MB
- Thu Oct 18 10:28:16 2012 reading ideals above 720000
- Thu Oct 18 10:28:16 2012 commencing singleton removal, initial pass
- Thu Oct 18 10:46:47 2012 memory use: 2756.0 MB
- Thu Oct 18 10:46:47 2012 reading all ideals from disk
- Thu Oct 18 10:46:59 2012 memory use: 3195.5 MB
- Thu Oct 18 10:47:08 2012 keeping 87015496 ideals with weight <= 200, target excess is 440134
- Thu Oct 18 10:47:17 2012 commencing in-memory singleton removal
- Thu Oct 18 10:47:25 2012 begin with 82479308 relations and 87015496 unique ideals
- Thu Oct 18 10:48:35 2012 reduce to 42980952 relations and 42213906 ideals in 17 passes
- Thu Oct 18 10:48:35 2012 max relations containing the same ideal: 136
- Thu Oct 18 10:48:55 2012 removing 1550423 relations and 1422178 ideals in 128245 cliques
- Thu Oct 18 10:48:56 2012 commencing in-memory singleton removal
- Thu Oct 18 10:49:00 2012 begin with 41430529 relations and 42213906 unique ideals
- Thu Oct 18 10:49:27 2012 reduce to 41389252 relations and 40750251 ideals in 8 passes
- Thu Oct 18 10:49:27 2012 max relations containing the same ideal: 133
- Thu Oct 18 10:49:46 2012 removing 1134601 relations and 1006356 ideals in 128245 cliques
- Thu Oct 18 10:49:46 2012 commencing in-memory singleton removal
- Thu Oct 18 10:49:50 2012 begin with 40254651 relations and 40750251 unique ideals
- Thu Oct 18 10:50:17 2012 reduce to 40231315 relations and 39720490 ideals in 8 passes
- Thu Oct 18 10:50:17 2012 max relations containing the same ideal: 129
- Thu Oct 18 10:50:41 2012 relations with 0 large ideals: 16102
- Thu Oct 18 10:50:41 2012 relations with 1 large ideals: 5808
- Thu Oct 18 10:50:41 2012 relations with 2 large ideals: 58012
- Thu Oct 18 10:50:41 2012 relations with 3 large ideals: 462903
- Thu Oct 18 10:50:41 2012 relations with 4 large ideals: 2077356
- Thu Oct 18 10:50:41 2012 relations with 5 large ideals: 5662905
- Thu Oct 18 10:50:41 2012 relations with 6 large ideals: 9690254
- Thu Oct 18 10:50:41 2012 relations with 7+ large ideals: 22257975
- Thu Oct 18 10:50:41 2012 commencing 2-way merge
- Thu Oct 18 10:51:08 2012 reduce to 26035632 relation sets and 25524807 unique ideals
- Thu Oct 18 10:51:08 2012 commencing full merge
- Thu Oct 18 10:57:45 2012 memory use: 3007.8 MB
- Thu Oct 18 10:57:49 2012 found 13847801 cycles, need 13787007
- Thu Oct 18 10:57:52 2012 weight of 13787007 cycles is about 965321171 (70.02/cycle)
- Thu Oct 18 10:57:52 2012 distribution of cycle lengths:
- Thu Oct 18 10:57:52 2012 1 relations: 1861467
- Thu Oct 18 10:57:52 2012 2 relations: 2032676
- Thu Oct 18 10:57:52 2012 3 relations: 1938299
- Thu Oct 18 10:57:52 2012 4 relations: 1627400
- Thu Oct 18 10:57:52 2012 5 relations: 1312227
- Thu Oct 18 10:57:52 2012 6 relations: 1061528
- Thu Oct 18 10:57:52 2012 7 relations: 844759
- Thu Oct 18 10:57:52 2012 8 relations: 664422
- Thu Oct 18 10:57:52 2012 9 relations: 522653
- Thu Oct 18 10:57:52 2012 10+ relations: 1921576
- Thu Oct 18 10:57:52 2012 heaviest cycle: 26 relations
- Thu Oct 18 10:57:55 2012 commencing cycle optimization
- Thu Oct 18 10:58:13 2012 start with 72356989 relations
- Thu Oct 18 10:59:47 2012 pruned 1618223 relations
- Thu Oct 18 10:59:47 2012 memory use: 2394.9 MB
- Thu Oct 18 10:59:47 2012 distribution of cycle lengths:
- Thu Oct 18 10:59:47 2012 1 relations: 1861467
- Thu Oct 18 10:59:47 2012 2 relations: 2074451
- Thu Oct 18 10:59:47 2012 3 relations: 2006202
- Thu Oct 18 10:59:47 2012 4 relations: 1655673
- Thu Oct 18 10:59:47 2012 5 relations: 1331722
- Thu Oct 18 10:59:47 2012 6 relations: 1060459
- Thu Oct 18 10:59:47 2012 7 relations: 836768
- Thu Oct 18 10:59:47 2012 8 relations: 651118
- Thu Oct 18 10:59:47 2012 9 relations: 508372
- Thu Oct 18 10:59:47 2012 10+ relations: 1800775
- Thu Oct 18 10:59:47 2012 heaviest cycle: 26 relations
- Thu Oct 18 11:00:08 2012 RelProcTime: 3315
- Thu Oct 18 11:00:08 2012
- Thu Oct 18 11:00:08 2012 commencing linear algebra
- Thu Oct 18 11:00:14 2012 read 13787007 cycles
- Thu Oct 18 11:00:31 2012 cycles contain 39729408 unique relations
- Thu Oct 18 11:11:54 2012 read 39729408 relations
- Thu Oct 18 11:12:50 2012 using 20 quadratic characters above 1073741478
- Thu Oct 18 11:15:18 2012 building initial matrix
- Thu Oct 18 11:20:31 2012 memory use: 5040.3 MB
- Thu Oct 18 11:20:48 2012 read 13787007 cycles
- Thu Oct 18 11:20:50 2012 matrix is 13786828 x 13787007 (4123.2 MB) with weight 1197700204 (86.87/col)
- Thu Oct 18 11:20:50 2012 sparse part has weight 942992886 (68.40/col)
- Thu Oct 18 11:23:11 2012 filtering completed in 2 passes
- Thu Oct 18 11:23:13 2012 matrix is 13777010 x 13777189 (4122.5 MB) with weight 1197434581 (86.91/col)
- Thu Oct 18 11:23:13 2012 sparse part has weight 942912390 (68.44/col)
- Thu Oct 18 11:24:45 2012 matrix starts at (0, 0)
- Thu Oct 18 11:24:47 2012 matrix is 13777010 x 13777189 (4122.5 MB) with weight 1197434581 (86.91/col)
- Thu Oct 18 11:24:47 2012 sparse part has weight 942912390 (68.44/col)
- Thu Oct 18 11:24:47 2012 saving the first 48 matrix rows for later
- Thu Oct 18 11:24:49 2012 matrix includes 64 packed rows
- Thu Oct 18 11:24:51 2012 matrix is 13776962 x 13777189 (3950.8 MB) with weight 966501898 (70.15/col)
- Thu Oct 18 11:24:51 2012 sparse part has weight 897907533 (65.17/col)
- Thu Oct 18 11:24:51 2012 using block size 262144 for processor cache size 6144 kB
- Thu Oct 18 11:25:09 2012 commencing Lanczos iteration (3 threads)
- Thu Oct 18 11:25:09 2012 memory use: 4770.8 MB
- Thu Oct 18 11:27:46 2012 linear algebra at 0.0%, ETA 378h52m
- Thu Oct 18 11:28:36 2012 checkpointing every 40000 dimensions
- Thu Oct 18 11:30:16 2012 lanczos halted after 48 iterations (dim = 3036)
- Thu Oct 18 11:30:16 2012 BLanczosTime: 1808
- Thu Oct 18 11:30:16 2012
- Thu Oct 18 11:30:16 2012 commencing square root phase
- Thu Oct 18 11:30:16 2012 reading relations for dependency 1
- Thu Oct 18 11:30:16 2012 error: read_cycles can't open dependency file
- Thu Oct 18 11:30:28 2012
- Thu Oct 18 11:30:28 2012
- Thu Oct 18 11:30:28 2012 Msieve v. 1.51 (SVN 761)
- Thu Oct 18 11:30:28 2012 random seeds: 41a4df11 df17a036
- Thu Oct 18 11:30:28 2012 factoring 2012217920616353779709376100014402583100561850451355443271273808501326784828149678642938014392594232343617087738905837915340288331501712821739349084261298527767040745076562644707697228101301872938330019313057026099 (214 digits)
- Thu Oct 18 11:30:30 2012 no P-1/P+1/ECM available, skipping
- Thu Oct 18 11:30:30 2012 commencing number field sieve (214-digit input)
- Thu Oct 18 11:30:30 2012 R0: 1019742280064015448879700240781487485777
- Thu Oct 18 11:30:30 2012 R1: -861276169042404828889200935643746664448
- Thu Oct 18 11:30:30 2012 A0: 113
- Thu Oct 18 11:30:30 2012 A1: 0
- Thu Oct 18 11:30:30 2012 A2: 0
- Thu Oct 18 11:30:30 2012 A3: 0
- Thu Oct 18 11:30:30 2012 A4: 0
- Thu Oct 18 11:30:30 2012 A5: 0
- Thu Oct 18 11:30:30 2012 A6: 12544
- Thu Oct 18 11:30:30 2012 skew 1.00, size 3.910e-12, alpha 0.015, combined = 3.274e-13 rroots = 0
- Thu Oct 18 11:30:30 2012
- Thu Oct 18 11:30:30 2012 commencing linear algebra
- Thu Oct 18 11:30:36 2012 matrix starts at (0, 0)
- Thu Oct 18 11:30:38 2012 matrix is 13777010 x 13777189 (4122.5 MB) with weight 1197434581 (86.91/col)
- Thu Oct 18 11:30:38 2012 sparse part has weight 942912390 (68.44/col)
- Thu Oct 18 11:30:38 2012 saving the first 48 matrix rows for later
- Thu Oct 18 11:30:40 2012 matrix includes 64 packed rows
- Thu Oct 18 11:30:42 2012 matrix is 13776962 x 13777189 (3950.8 MB) with weight 966501898 (70.15/col)
- Thu Oct 18 11:30:42 2012 sparse part has weight 897907533 (65.17/col)
- Thu Oct 18 11:30:42 2012 using block size 262144 for processor cache size 6144 kB
- Thu Oct 18 11:31:00 2012 commencing Lanczos iteration (2 threads)
- Thu Oct 18 11:31:00 2012 memory use: 4665.7 MB
- Thu Oct 18 11:31:00 2012 restarting at iteration 48 (dim = 3036)
- Thu Oct 18 11:32:23 2012 checkpointing every 50000 dimensions
- Thu Oct 18 11:33:05 2012 linear algebra at 0.0%, ETA 314h24m
- Wed Oct 31 15:16:35 2012 lanczos halted after 217872 iterations (dim = 13776959)
- Wed Oct 31 15:16:51 2012 recovered 37 nontrivial dependencies
- Wed Oct 31 15:16:51 2012 BLanczosTime: 1136781
- Wed Oct 31 15:16:51 2012 elapsed time 315:46:23
- Wed Oct 31 17:20:53 2012
- Wed Oct 31 17:20:53 2012
- Wed Oct 31 17:20:53 2012 Msieve v. 1.51 (SVN 761)
- Wed Oct 31 17:20:53 2012 random seeds: 870bb39a c8a58488
- Wed Oct 31 17:20:53 2012 factoring 2012217920616353779709376100014402583100561850451355443271273808501326784828149678642938014392594232343617087738905837915340288331501712821739349084261298527767040745076562644707697228101301872938330019313057026099 (214 digits)
- Wed Oct 31 17:20:55 2012 no P-1/P+1/ECM available, skipping
- Wed Oct 31 17:20:55 2012 commencing number field sieve (214-digit input)
- Wed Oct 31 17:20:55 2012 R0: 1019742280064015448879700240781487485777
- Wed Oct 31 17:20:55 2012 R1: -861276169042404828889200935643746664448
- Wed Oct 31 17:20:55 2012 A0: 113
- Wed Oct 31 17:20:55 2012 A1: 0
- Wed Oct 31 17:20:55 2012 A2: 0
- Wed Oct 31 17:20:55 2012 A3: 0
- Wed Oct 31 17:20:55 2012 A4: 0
- Wed Oct 31 17:20:55 2012 A5: 0
- Wed Oct 31 17:20:55 2012 A6: 12544
- Wed Oct 31 17:20:55 2012 skew 1.00, size 3.910e-12, alpha 0.015, combined = 3.274e-13 rroots = 0
- Wed Oct 31 17:20:55 2012
- Wed Oct 31 17:20:55 2012 commencing square root phase
- Wed Oct 31 17:20:55 2012 reading relations for dependency 1
- Wed Oct 31 17:20:57 2012 read 6888020 cycles
- Wed Oct 31 17:21:09 2012 cycles contain 19861758 unique relations
- Wed Oct 31 17:30:43 2012 read 19861758 relations
- Wed Oct 31 17:32:19 2012 multiplying 19861758 relations
- Wed Oct 31 17:59:10 2012 multiply complete, coefficients have about 757.03 million bits
- Wed Oct 31 17:59:13 2012 initial square root is modulo 6190147
- Wed Oct 31 18:47:37 2012 GCD is 1, no factor found
- Wed Oct 31 18:47:37 2012 reading relations for dependency 2
- Wed Oct 31 18:47:38 2012 read 6890508 cycles
- Wed Oct 31 18:47:46 2012 cycles contain 19862594 unique relations
- Wed Oct 31 18:57:20 2012 read 19862594 relations
- Wed Oct 31 18:58:57 2012 multiplying 19862594 relations
- Wed Oct 31 19:25:51 2012 multiply complete, coefficients have about 757.07 million bits
- Wed Oct 31 19:25:53 2012 initial square root is modulo 6195517
- Wed Oct 31 20:14:19 2012 GCD is N, no factor found
- Wed Oct 31 20:14:19 2012 reading relations for dependency 3
- Wed Oct 31 20:14:20 2012 read 6893349 cycles
- Wed Oct 31 20:14:28 2012 cycles contain 19873680 unique relations
- Wed Oct 31 20:24:02 2012 read 19873680 relations
- Wed Oct 31 20:25:38 2012 multiplying 19873680 relations
- Wed Oct 31 20:52:34 2012 multiply complete, coefficients have about 757.49 million bits
- Wed Oct 31 20:52:36 2012 initial square root is modulo 6249547
- Wed Oct 31 21:41:07 2012 sqrtTime: 15612
- Wed Oct 31 21:41:07 2012 prp84 factor: 314403758000735765898141368728330342960952345314583947610426833559798399887993671781
- Wed Oct 31 21:41:07 2012 prp130 factor: 6400107725848635685519590913022073326527736328012103416735605955547643670738308566099038197867532710816129938970782878209870903479
- Wed Oct 31 21:41:07 2012 elapsed time 04:20:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement