Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Dec 14 10:31:09 2015
- Mon Dec 14 10:31:09 2015
- Mon Dec 14 10:31:09 2015 Msieve v. 1.53 (SVN 984)
- Mon Dec 14 10:31:09 2015 random seeds: a9dbc66d 7fd5b17f
- Mon Dec 14 10:31:09 2015 factoring 20581672866328976014675779541060848103228663951952998071030717801244513378543716932703216314174933156459200260759322710021174349254833934965439205467736144225868954188240419604691436848358356354691580890189188677101461833126183964642543 (236 digits)
- Mon Dec 14 10:31:09 2015 commencing number field sieve (236-digit input)
- Mon Dec 14 10:31:09 2015 R0: -4205852764738848612825172490560880044001
- Mon Dec 14 10:31:09 2015 R1: 1
- Mon Dec 14 10:31:09 2015 A0: -1
- Mon Dec 14 10:31:09 2015 A1: 0
- Mon Dec 14 10:31:09 2015 A2: 0
- Mon Dec 14 10:31:09 2015 A3: 0
- Mon Dec 14 10:31:09 2015 A4: 0
- Mon Dec 14 10:31:09 2015 A5: 0
- Mon Dec 14 10:31:09 2015 A6: 4001
- Mon Dec 14 10:31:09 2015 skew 1.00, size 5.187e-12, alpha 0.052, combined = 3.734e-13 rroots = 2
- Mon Dec 14 10:31:09 2015
- Mon Dec 14 10:31:09 2015 commencing relation filtering
- Mon Dec 14 10:31:09 2015 setting target matrix density to 120.0
- Mon Dec 14 10:31:09 2015 estimated available RAM is 32091.8 MB
- Mon Dec 14 10:31:09 2015 commencing duplicate removal, pass 1
- Mon Dec 14 10:32:15 2015 error -15 reading relation 6577434
- Mon Dec 14 10:32:15 2015 error -9 reading relation 6579929
- Mon Dec 14 10:32:15 2015 error -9 reading relation 6590452
- Mon Dec 14 10:34:00 2015 error -1 reading relation 17437331
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17814997
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17814998
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17814999
- Mon Dec 14 10:34:04 2015 error -5 reading relation 17815000
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815001
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815002
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815003
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815004
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815005
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815006
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815007
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815008
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815009
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815010
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815011
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815012
- Mon Dec 14 10:34:04 2015 error -5 reading relation 17815013
- Mon Dec 14 10:34:04 2015 error -5 reading relation 17815014
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815015
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815016
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815017
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815018
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815019
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815020
- Mon Dec 14 10:34:04 2015 error -5 reading relation 17815021
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815022
- Mon Dec 14 10:34:04 2015 error -1 reading relation 17815023
- Mon Dec 14 10:34:11 2015 error -9 reading relation 18558985
- Mon Dec 14 10:34:43 2015 error -9 reading relation 21889528
- Mon Dec 14 10:36:44 2015 error -9 reading relation 34211273
- Mon Dec 14 10:38:11 2015 error -15 reading relation 43099954
- Mon Dec 14 10:39:26 2015 error -9 reading relation 50791138
- Mon Dec 14 10:39:29 2015 error -1 reading relation 51118604
- Mon Dec 14 10:40:08 2015 error -5 reading relation 54995103
- Mon Dec 14 10:40:08 2015 error -9 reading relation 54997876
- Mon Dec 14 10:42:25 2015 error -9 reading relation 68743463
- Mon Dec 14 10:42:31 2015 error -9 reading relation 69323293
- Mon Dec 14 10:42:32 2015 error -15 reading relation 69421548
- Mon Dec 14 10:42:58 2015 error -15 reading relation 72107577
- Mon Dec 14 10:43:29 2015 error -1 reading relation 75223565
- Mon Dec 14 10:43:42 2015 error -5 reading relation 76529628
- Mon Dec 14 10:44:46 2015 error -15 reading relation 82873638
- Mon Dec 14 10:44:47 2015 error -9 reading relation 82893613
- Mon Dec 14 10:44:47 2015 error -9 reading relation 82896531
- Mon Dec 14 10:44:47 2015 error -1 reading relation 82897398
- Mon Dec 14 10:44:57 2015 error -5 reading relation 83890927
- Mon Dec 14 10:44:57 2015 error -11 reading relation 83892413
- Mon Dec 14 10:44:57 2015 error -5 reading relation 83892651
- Mon Dec 14 10:46:36 2015 error -9 reading relation 93882935
- Mon Dec 14 10:46:44 2015 error -5 reading relation 94732104
- Mon Dec 14 10:46:46 2015 error -9 reading relation 94882653
- Mon Dec 14 10:47:03 2015 error -9 reading relation 96618096
- Mon Dec 14 10:47:04 2015 error -9 reading relation 96711779
- Mon Dec 14 10:47:36 2015 error -15 reading relation 100078923
- Mon Dec 14 10:47:57 2015 error -9 reading relation 102209058
- Mon Dec 14 10:48:15 2015 error -1 reading relation 104063009
- Mon Dec 14 10:48:15 2015 error -9 reading relation 104101665
- Mon Dec 14 10:48:23 2015 error -1 reading relation 104899757
- Mon Dec 14 10:48:32 2015 error -9 reading relation 105861582
- Mon Dec 14 10:48:45 2015 error -9 reading relation 107219893
- Mon Dec 14 10:49:01 2015 error -15 reading relation 108915652
- Mon Dec 14 10:49:07 2015 error -5 reading relation 109481500
- Mon Dec 14 10:49:18 2015 error -9 reading relation 110710410
- Mon Dec 14 10:49:47 2015 error -9 reading relation 113678865
- Mon Dec 14 10:49:47 2015 error -9 reading relation 113750497
- Mon Dec 14 10:49:48 2015 skipped 193 relations with b > 2^32
- Mon Dec 14 10:49:48 2015 skipped 34 relations with composite factors
- Mon Dec 14 10:49:48 2015 found 24852184 hash collisions in 113884168 relations
- Mon Dec 14 10:50:08 2015 added 1217193 free relations
- Mon Dec 14 10:50:08 2015 commencing duplicate removal, pass 2
- Mon Dec 14 10:51:10 2015 found 25804642 duplicates and 89296719 unique relations
- Mon Dec 14 10:51:10 2015 memory use: 660.8 MB
- Mon Dec 14 10:51:10 2015 reading ideals above 720000
- Mon Dec 14 10:51:10 2015 commencing singleton removal, initial pass
- Mon Dec 14 11:06:30 2015 memory use: 2756.0 MB
- Mon Dec 14 11:06:30 2015 reading all ideals from disk
- Mon Dec 14 11:06:34 2015 memory use: 3436.8 MB
- Mon Dec 14 11:06:50 2015 keeping 88872729 ideals with weight <= 200, target excess is 471499
- Mon Dec 14 11:07:08 2015 commencing in-memory singleton removal
- Mon Dec 14 11:07:19 2015 begin with 89296719 relations and 88872729 unique ideals
- Mon Dec 14 11:08:58 2015 reduce to 51741057 relations and 46848067 ideals in 16 passes
- Mon Dec 14 11:08:58 2015 max relations containing the same ideal: 144
- Mon Dec 14 11:09:25 2015 removing 6048310 relations and 5048310 ideals in 1000000 cliques
- Mon Dec 14 11:09:27 2015 commencing in-memory singleton removal
- Mon Dec 14 11:09:31 2015 begin with 45692747 relations and 46848067 unique ideals
- Mon Dec 14 11:10:04 2015 reduce to 45142686 relations and 41235981 ideals in 8 passes
- Mon Dec 14 11:10:04 2015 max relations containing the same ideal: 133
- Mon Dec 14 11:10:27 2015 removing 4623809 relations and 3623809 ideals in 1000000 cliques
- Mon Dec 14 11:10:29 2015 commencing in-memory singleton removal
- Mon Dec 14 11:10:33 2015 begin with 40518877 relations and 41235981 unique ideals
- Mon Dec 14 11:11:05 2015 reduce to 40163930 relations and 37249192 ideals in 8 passes
- Mon Dec 14 11:11:05 2015 max relations containing the same ideal: 124
- Mon Dec 14 11:11:28 2015 removing 4171902 relations and 3171902 ideals in 1000000 cliques
- Mon Dec 14 11:11:30 2015 commencing in-memory singleton removal
- Mon Dec 14 11:11:34 2015 begin with 35992028 relations and 37249192 unique ideals
- Mon Dec 14 11:12:07 2015 reduce to 35669784 relations and 33747456 ideals in 8 passes
- Mon Dec 14 11:12:07 2015 max relations containing the same ideal: 118
- Mon Dec 14 11:12:30 2015 removing 3939134 relations and 2939134 ideals in 1000000 cliques
- Mon Dec 14 11:12:31 2015 commencing in-memory singleton removal
- Mon Dec 14 11:12:34 2015 begin with 31730650 relations and 33747456 unique ideals
- Mon Dec 14 11:12:58 2015 reduce to 31409845 relations and 30479502 ideals in 8 passes
- Mon Dec 14 11:12:58 2015 max relations containing the same ideal: 109
- Mon Dec 14 11:13:16 2015 removing 1765810 relations and 1382406 ideals in 383404 cliques
- Mon Dec 14 11:13:17 2015 commencing in-memory singleton removal
- Mon Dec 14 11:13:19 2015 begin with 29644035 relations and 30479502 unique ideals
- Mon Dec 14 11:13:35 2015 reduce to 29575724 relations and 29028060 ideals in 6 passes
- Mon Dec 14 11:13:35 2015 max relations containing the same ideal: 106
- Mon Dec 14 11:13:58 2015 relations with 0 large ideals: 17646
- Mon Dec 14 11:13:58 2015 relations with 1 large ideals: 6161
- Mon Dec 14 11:13:58 2015 relations with 2 large ideals: 74772
- Mon Dec 14 11:13:58 2015 relations with 3 large ideals: 537717
- Mon Dec 14 11:13:58 2015 relations with 4 large ideals: 2132290
- Mon Dec 14 11:13:58 2015 relations with 5 large ideals: 5106067
- Mon Dec 14 11:13:58 2015 relations with 6 large ideals: 7650020
- Mon Dec 14 11:13:58 2015 relations with 7+ large ideals: 14051051
- Mon Dec 14 11:13:58 2015 commencing 2-way merge
- Mon Dec 14 11:14:20 2015 reduce to 19874633 relation sets and 19326969 unique ideals
- Mon Dec 14 11:14:20 2015 commencing full merge
- Mon Dec 14 11:24:37 2015 memory use: 2501.3 MB
- Mon Dec 14 11:24:40 2015 found 8795709 cycles, need 8793169
- Mon Dec 14 11:24:43 2015 weight of 8793169 cycles is about 1055733424 (120.06/cycle)
- Mon Dec 14 11:24:43 2015 distribution of cycle lengths:
- Mon Dec 14 11:24:43 2015 1 relations: 347610
- Mon Dec 14 11:24:43 2015 2 relations: 547087
- Mon Dec 14 11:24:43 2015 3 relations: 653898
- Mon Dec 14 11:24:43 2015 4 relations: 671611
- Mon Dec 14 11:24:43 2015 5 relations: 676068
- Mon Dec 14 11:24:43 2015 6 relations: 648139
- Mon Dec 14 11:24:43 2015 7 relations: 621741
- Mon Dec 14 11:24:43 2015 8 relations: 579604
- Mon Dec 14 11:24:43 2015 9 relations: 539901
- Mon Dec 14 11:24:43 2015 10+ relations: 3507510
- Mon Dec 14 11:24:43 2015 heaviest cycle: 28 relations
- Mon Dec 14 11:24:47 2015 commencing cycle optimization
- Mon Dec 14 11:25:09 2015 start with 78761981 relations
- Mon Dec 14 11:29:02 2015 pruned 3553229 relations
- Mon Dec 14 11:29:02 2015 memory use: 2044.0 MB
- Mon Dec 14 11:29:02 2015 distribution of cycle lengths:
- Mon Dec 14 11:29:02 2015 1 relations: 347610
- Mon Dec 14 11:29:02 2015 2 relations: 562039
- Mon Dec 14 11:29:02 2015 3 relations: 683724
- Mon Dec 14 11:29:02 2015 4 relations: 701113
- Mon Dec 14 11:29:02 2015 5 relations: 709986
- Mon Dec 14 11:29:02 2015 6 relations: 677494
- Mon Dec 14 11:29:02 2015 7 relations: 650212
- Mon Dec 14 11:29:02 2015 8 relations: 603354
- Mon Dec 14 11:29:02 2015 9 relations: 559962
- Mon Dec 14 11:29:02 2015 10+ relations: 3297675
- Mon Dec 14 11:29:02 2015 heaviest cycle: 28 relations
- Mon Dec 14 11:29:23 2015 RelProcTime: 3494
- Mon Dec 14 11:29:23 2015 elapsed time 00:58:14
- Mon Dec 14 14:39:42 2015
- Mon Dec 14 14:39:42 2015
- Mon Dec 14 14:39:42 2015 Msieve v. 1.53 (SVN 984)
- Mon Dec 14 14:39:42 2015 random seeds: 8f9c7965 63cb4529
- Mon Dec 14 14:39:42 2015 factoring 20581672866328976014675779541060848103228663951952998071030717801244513378543716932703216314174933156459200260759322710021174349254833934965439205467736144225868954188240419604691436848358356354691580890189188677101461833126183964642543 (236 digits)
- Mon Dec 14 14:39:42 2015 commencing number field sieve (236-digit input)
- Mon Dec 14 14:39:42 2015 R0: -4205852764738848612825172490560880044001
- Mon Dec 14 14:39:42 2015 R1: 1
- Mon Dec 14 14:39:42 2015 A0: -1
- Mon Dec 14 14:39:42 2015 A1: 0
- Mon Dec 14 14:39:42 2015 A2: 0
- Mon Dec 14 14:39:42 2015 A3: 0
- Mon Dec 14 14:39:42 2015 A4: 0
- Mon Dec 14 14:39:42 2015 A5: 0
- Mon Dec 14 14:39:42 2015 A6: 4001
- Mon Dec 14 14:39:42 2015 skew 1.00, size 5.187e-12, alpha 0.052, combined = 3.734e-13 rroots = 2
- Mon Dec 14 14:39:42 2015
- Mon Dec 14 14:39:42 2015 commencing linear algebra
- Mon Dec 14 14:39:43 2015 read 8793169 cycles
- Mon Dec 14 14:39:59 2015 cycles contain 29265539 unique relations
- Mon Dec 14 14:43:09 2015 read 29265539 relations
- Mon Dec 14 14:43:56 2015 using 20 quadratic characters above 4294917295
- Mon Dec 14 14:46:42 2015 building initial matrix
- Mon Dec 14 14:53:47 2015 memory use: 3822.4 MB
- Mon Dec 14 14:53:52 2015 read 8793169 cycles
- Mon Dec 14 14:53:53 2015 matrix is 8792992 x 8793169 (4123.5 MB) with weight 1198730392 (136.33/col)
- Mon Dec 14 14:53:53 2015 sparse part has weight 984216599 (111.93/col)
- Mon Dec 14 14:56:18 2015 filtering completed in 2 passes
- Mon Dec 14 14:56:20 2015 matrix is 8792942 x 8793119 (4123.5 MB) with weight 1198728732 (136.33/col)
- Mon Dec 14 14:56:20 2015 sparse part has weight 984216225 (111.93/col)
- Mon Dec 14 14:57:09 2015 matrix starts at (0, 0)
- Mon Dec 14 14:57:10 2015 matrix is 8792942 x 8793119 (4123.5 MB) with weight 1198728732 (136.33/col)
- Mon Dec 14 14:57:10 2015 sparse part has weight 984216225 (111.93/col)
- Mon Dec 14 14:57:10 2015 saving the first 48 matrix rows for later
- Mon Dec 14 14:57:12 2015 matrix includes 64 packed rows
- Mon Dec 14 14:57:14 2015 matrix is 8792894 x 8793119 (3963.3 MB) with weight 1026473763 (116.74/col)
- Mon Dec 14 14:57:14 2015 sparse part has weight 951016135 (108.15/col)
- Mon Dec 14 14:57:14 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
- Mon Dec 14 14:58:04 2015 commencing Lanczos iteration (7 threads)
- Mon Dec 14 14:58:04 2015 memory use: 3352.6 MB
- Mon Dec 14 14:58:29 2015 linear algebra at 0.0%, ETA 38h33m
- Mon Dec 14 14:58:37 2015 checkpointing every 230000 dimensions
- Wed Dec 16 12:06:46 2015 lanczos halted after 139044 iterations (dim = 8792894)
- Wed Dec 16 12:06:54 2015 recovered 34 nontrivial dependencies
- Wed Dec 16 12:06:54 2015 BLanczosTime: 163632
- Wed Dec 16 12:06:54 2015 elapsed time 45:27:12
- Wed Dec 16 12:06:54 2015
- Wed Dec 16 12:06:54 2015
- Wed Dec 16 12:06:54 2015 Msieve v. 1.53 (SVN 984)
- Wed Dec 16 12:06:54 2015 random seeds: b4ece922 5d37f0db
- Wed Dec 16 12:06:54 2015 factoring 20581672866328976014675779541060848103228663951952998071030717801244513378543716932703216314174933156459200260759322710021174349254833934965439205467736144225868954188240419604691436848358356354691580890189188677101461833126183964642543 (236 digits)
- Wed Dec 16 12:06:54 2015 commencing number field sieve (236-digit input)
- Wed Dec 16 12:06:54 2015 R0: -4205852764738848612825172490560880044001
- Wed Dec 16 12:06:54 2015 R1: 1
- Wed Dec 16 12:06:54 2015 A0: -1
- Wed Dec 16 12:06:54 2015 A1: 0
- Wed Dec 16 12:06:54 2015 A2: 0
- Wed Dec 16 12:06:54 2015 A3: 0
- Wed Dec 16 12:06:54 2015 A4: 0
- Wed Dec 16 12:06:54 2015 A5: 0
- Wed Dec 16 12:06:54 2015 A6: 4001
- Wed Dec 16 12:06:54 2015 skew 1.00, size 5.187e-12, alpha 0.052, combined = 3.734e-13 rroots = 2
- Wed Dec 16 12:06:54 2015
- Wed Dec 16 12:06:54 2015 commencing square root phase
- Wed Dec 16 12:06:54 2015 reading relations for dependency 1
- Wed Dec 16 12:06:57 2015 read 4396914 cycles
- Wed Dec 16 12:07:06 2015 cycles contain 14633718 unique relations
- Wed Dec 16 12:08:50 2015 read 14633718 relations
- Wed Dec 16 12:10:23 2015 multiplying 14633718 relations
- Wed Dec 16 12:29:08 2015 multiply complete, coefficients have about 524.55 million bits
- Wed Dec 16 12:29:10 2015 initial square root is modulo 2582575351
- Wed Dec 16 12:49:16 2015 GCD is 1, no factor found
- Wed Dec 16 12:49:16 2015 reading relations for dependency 2
- Wed Dec 16 12:49:17 2015 read 4395962 cycles
- Wed Dec 16 12:49:28 2015 cycles contain 14633228 unique relations
- Wed Dec 16 12:51:08 2015 read 14633228 relations
- Wed Dec 16 12:52:47 2015 multiplying 14633228 relations
- Wed Dec 16 13:11:57 2015 multiply complete, coefficients have about 524.53 million bits
- Wed Dec 16 13:11:58 2015 initial square root is modulo 2580124849
- Wed Dec 16 13:32:08 2015 sqrtTime: 5114
- Wed Dec 16 13:32:08 2015 p78 factor: 131111057430132915609670164300408311079195795306005239682289352312979588496053
- Wed Dec 16 13:32:08 2015 p159 factor: 156978925116950077405370622322575730796675460547553584879273933674322748102434340221418332380466358460037630016402016427736459570445417823851677173745535933331
- Wed Dec 16 13:32:08 2015 elapsed time 01:25:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement