Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Apr 30 08:48:18 2016
- Sat Apr 30 08:48:18 2016 Msieve v. 1.53 (SVN unknown)
- Sat Apr 30 08:48:18 2016 random seeds: 274aba5d 33504508
- Sat Apr 30 08:48:18 2016 factoring 20495224477034528626223261485245921403351953190481014328057939786974919799533882754688583225312847133233986745372266626251476382685750232196180204539540221919685412663698590670871523206598929475487343240699 (206 digits)
- Sat Apr 30 08:48:19 2016 searching for 15-digit factors
- Sat Apr 30 08:48:21 2016 commencing number field sieve (206-digit input)
- Sat Apr 30 08:48:21 2016 R0: -1617154011038069297120003283646081
- Sat Apr 30 08:48:21 2016 R1: 56061272466674974994842655144706937633
- Sat Apr 30 08:48:21 2016 A0: 8587340257
- Sat Apr 30 08:48:21 2016 A1: 0
- Sat Apr 30 08:48:21 2016 A2: 0
- Sat Apr 30 08:48:21 2016 A3: 0
- Sat Apr 30 08:48:21 2016 A4: 0
- Sat Apr 30 08:48:21 2016 A5: 0
- Sat Apr 30 08:48:21 2016 A6: 119
- Sat Apr 30 08:48:21 2016 skew 1.00, size 1.091e-12, alpha -1.025, combined = 1.004e-13 rroots = 0
- Sat Apr 30 08:48:21 2016
- Sat Apr 30 08:48:21 2016 commencing relation filtering
- Sat Apr 30 08:48:21 2016 setting target matrix density to 110.0
- Sat Apr 30 08:48:21 2016 estimated available RAM is 16031.0 MB
- Sat Apr 30 08:48:21 2016 commencing duplicate removal, pass 1
- Sat Apr 30 08:56:59 2016 error -5 reading relation 70923604
- Sat Apr 30 08:59:59 2016 error -15 reading relation 95037618
- Sat Apr 30 09:00:56 2016 error -15 reading relation 102672563
- Sat Apr 30 09:01:45 2016 error -1 reading relation 109513116
- Sat Apr 30 09:01:46 2016 error -15 reading relation 109520217
- Sat Apr 30 09:03:15 2016 error -15 reading relation 121772732
- Sat Apr 30 09:05:06 2016 error -5 reading relation 136341634
- Sat Apr 30 09:05:06 2016 error -1 reading relation 136352810
- Sat Apr 30 09:05:46 2016 error -9 reading relation 141495172
- Sat Apr 30 09:08:21 2016 error -1 reading relation 163044178
- Sat Apr 30 09:08:24 2016 error -15 reading relation 163455651
- Sat Apr 30 09:08:24 2016 error -15 reading relation 163481042
- Sat Apr 30 09:08:28 2016 error -9 reading relation 163985882
- Sat Apr 30 09:08:35 2016 error -9 reading relation 164777032
- Sat Apr 30 09:09:05 2016 error -9 reading relation 168459250
- Sat Apr 30 09:09:14 2016 error -9 reading relation 169493328
- Sat Apr 30 09:09:36 2016 error -9 reading relation 172420560
- Sat Apr 30 09:09:36 2016 error -1 reading relation 172420949
- Sat Apr 30 09:09:36 2016 error -1 reading relation 172434801
- Sat Apr 30 09:09:36 2016 error -15 reading relation 172463088
- Sat Apr 30 09:09:37 2016 error -1 reading relation 172471765
- Sat Apr 30 09:09:37 2016 error -9 reading relation 172472681
- Sat Apr 30 09:10:26 2016 error -9 reading relation 179121209
- Sat Apr 30 09:10:26 2016 error -15 reading relation 179122329
- Sat Apr 30 09:10:45 2016 error -9 reading relation 181618686
- Sat Apr 30 09:10:55 2016 error -11 reading relation 182951990
- Sat Apr 30 09:12:09 2016 error -9 reading relation 192523776
- Sat Apr 30 09:12:09 2016 error -9 reading relation 192532965
- Sat Apr 30 09:13:10 2016 error -5 reading relation 200859013
- Sat Apr 30 09:13:11 2016 error -1 reading relation 200924511
- Sat Apr 30 09:14:12 2016 error -9 reading relation 208745375
- Sat Apr 30 09:14:17 2016 error -15 reading relation 209504804
- Sat Apr 30 09:14:34 2016 error -9 reading relation 211544258
- Sat Apr 30 09:14:40 2016 error -15 reading relation 212176065
- Sat Apr 30 09:14:50 2016 error -9 reading relation 213469712
- Sat Apr 30 09:15:00 2016 error -9 reading relation 214703331
- Sat Apr 30 09:15:36 2016 error -9 reading relation 219365267
- Sat Apr 30 09:15:56 2016 error -15 reading relation 221790555
- Sat Apr 30 09:16:07 2016 error -9 reading relation 223208774
- Sat Apr 30 09:16:27 2016 skipped 1 relations with b > 2^32
- Sat Apr 30 09:16:27 2016 skipped 40 relations with composite factors
- Sat Apr 30 09:16:27 2016 found 51414627 hash collisions in 224864232 relations
- Sat Apr 30 09:16:37 2016 commencing duplicate removal, pass 2
- Sat Apr 30 09:20:28 2016 found 54770896 duplicates and 170093336 unique relations
- Sat Apr 30 09:20:28 2016 memory use: 1321.5 MB
- Sat Apr 30 09:20:28 2016 reading ideals above 144637952
- Sat Apr 30 09:20:28 2016 commencing singleton removal, initial pass
- Sat Apr 30 09:37:47 2016 memory use: 3012.0 MB
- Sat Apr 30 09:37:47 2016 reading all ideals from disk
- Sat Apr 30 09:38:16 2016 memory use: 3092.5 MB
- Sat Apr 30 09:38:22 2016 commencing in-memory singleton removal
- Sat Apr 30 09:38:27 2016 begin with 170093336 relations and 152036238 unique ideals
- Sat Apr 30 09:39:23 2016 reduce to 94623016 relations and 66958828 ideals in 16 passes
- Sat Apr 30 09:39:23 2016 max relations containing the same ideal: 31
- Sat Apr 30 09:39:27 2016 reading ideals above 720000
- Sat Apr 30 09:39:27 2016 commencing singleton removal, initial pass
- Sat Apr 30 09:51:38 2016 memory use: 2756.0 MB
- Sat Apr 30 09:51:38 2016 reading all ideals from disk
- Sat Apr 30 09:52:21 2016 memory use: 3716.9 MB
- Sat Apr 30 09:52:31 2016 keeping 82786293 ideals with weight <= 200, target excess is 487660
- Sat Apr 30 09:52:40 2016 commencing in-memory singleton removal
- Sat Apr 30 09:52:48 2016 begin with 94623017 relations and 82786293 unique ideals
- Sat Apr 30 09:53:45 2016 reduce to 94611490 relations and 82774757 ideals in 8 passes
- Sat Apr 30 09:53:45 2016 max relations containing the same ideal: 200
- Sat Apr 30 09:54:22 2016 removing 11761702 relations and 9761702 ideals in 2000000 cliques
- Sat Apr 30 09:54:25 2016 commencing in-memory singleton removal
- Sat Apr 30 09:54:31 2016 begin with 82849788 relations and 82774757 unique ideals
- Sat Apr 30 09:55:20 2016 reduce to 81854317 relations and 71990814 ideals in 9 passes
- Sat Apr 30 09:55:20 2016 max relations containing the same ideal: 193
- Sat Apr 30 09:55:53 2016 removing 8782141 relations and 6782141 ideals in 2000000 cliques
- Sat Apr 30 09:55:55 2016 commencing in-memory singleton removal
- Sat Apr 30 09:56:01 2016 begin with 73072176 relations and 71990814 unique ideals
- Sat Apr 30 09:56:40 2016 reduce to 72416595 relations and 64537211 ideals in 8 passes
- Sat Apr 30 09:56:40 2016 max relations containing the same ideal: 176
- Sat Apr 30 09:57:08 2016 removing 7853927 relations and 5853927 ideals in 2000000 cliques
- Sat Apr 30 09:57:10 2016 commencing in-memory singleton removal
- Sat Apr 30 09:57:14 2016 begin with 64562668 relations and 64537211 unique ideals
- Sat Apr 30 09:57:46 2016 reduce to 63972310 relations and 58078009 ideals in 8 passes
- Sat Apr 30 09:57:46 2016 max relations containing the same ideal: 164
- Sat Apr 30 09:58:11 2016 removing 7377106 relations and 5377106 ideals in 2000000 cliques
- Sat Apr 30 09:58:13 2016 commencing in-memory singleton removal
- Sat Apr 30 09:58:17 2016 begin with 56595204 relations and 58078009 unique ideals
- Sat Apr 30 09:58:44 2016 reduce to 56007481 relations and 52096768 ideals in 8 passes
- Sat Apr 30 09:58:44 2016 max relations containing the same ideal: 152
- Sat Apr 30 09:59:05 2016 removing 7099694 relations and 5099694 ideals in 2000000 cliques
- Sat Apr 30 09:59:07 2016 commencing in-memory singleton removal
- Sat Apr 30 09:59:10 2016 begin with 48907787 relations and 52096768 unique ideals
- Sat Apr 30 09:59:36 2016 reduce to 48274520 relations and 46343934 ideals in 9 passes
- Sat Apr 30 09:59:36 2016 max relations containing the same ideal: 139
- Sat Apr 30 09:59:55 2016 removing 5119269 relations and 3754369 ideals in 1364900 cliques
- Sat Apr 30 09:59:56 2016 commencing in-memory singleton removal
- Sat Apr 30 09:59:59 2016 begin with 43155251 relations and 46343934 unique ideals
- Sat Apr 30 10:00:17 2016 reduce to 42766833 relations and 42191390 ideals in 7 passes
- Sat Apr 30 10:00:17 2016 max relations containing the same ideal: 126
- Sat Apr 30 10:00:34 2016 removing 75854 relations and 66097 ideals in 9757 cliques
- Sat Apr 30 10:00:34 2016 commencing in-memory singleton removal
- Sat Apr 30 10:00:37 2016 begin with 42690979 relations and 42191390 unique ideals
- Sat Apr 30 10:00:47 2016 reduce to 42690916 relations and 42125230 ideals in 4 passes
- Sat Apr 30 10:00:47 2016 max relations containing the same ideal: 126
- Sat Apr 30 10:00:54 2016 relations with 0 large ideals: 17481
- Sat Apr 30 10:00:54 2016 relations with 1 large ideals: 8131
- Sat Apr 30 10:00:54 2016 relations with 2 large ideals: 83626
- Sat Apr 30 10:00:54 2016 relations with 3 large ideals: 621456
- Sat Apr 30 10:00:54 2016 relations with 4 large ideals: 2544603
- Sat Apr 30 10:00:54 2016 relations with 5 large ideals: 6379857
- Sat Apr 30 10:00:54 2016 relations with 6 large ideals: 10252328
- Sat Apr 30 10:00:54 2016 relations with 7+ large ideals: 22783434
- Sat Apr 30 10:00:54 2016 commencing 2-way merge
- Sat Apr 30 10:01:14 2016 reduce to 28693748 relation sets and 28128062 unique ideals
- Sat Apr 30 10:01:14 2016 commencing full merge
- Sat Apr 30 10:09:16 2016 memory use: 3513.8 MB
- Sat Apr 30 10:09:18 2016 found 13007453 cycles, need 12984262
- Sat Apr 30 10:09:22 2016 weight of 12984262 cycles is about 1428426666 (110.01/cycle)
- Sat Apr 30 10:09:22 2016 distribution of cycle lengths:
- Sat Apr 30 10:09:22 2016 1 relations: 564713
- Sat Apr 30 10:09:22 2016 2 relations: 873659
- Sat Apr 30 10:09:22 2016 3 relations: 1032995
- Sat Apr 30 10:09:22 2016 4 relations: 1062599
- Sat Apr 30 10:09:22 2016 5 relations: 1067521
- Sat Apr 30 10:09:22 2016 6 relations: 1037291
- Sat Apr 30 10:09:22 2016 7 relations: 984898
- Sat Apr 30 10:09:22 2016 8 relations: 921926
- Sat Apr 30 10:09:22 2016 9 relations: 844436
- Sat Apr 30 10:09:22 2016 10+ relations: 4594224
- Sat Apr 30 10:09:22 2016 heaviest cycle: 28 relations
- Sat Apr 30 10:09:24 2016 commencing cycle optimization
- Sat Apr 30 10:09:44 2016 start with 107696414 relations
- Sat Apr 30 10:12:49 2016 pruned 4412539 relations
- Sat Apr 30 10:12:49 2016 memory use: 2896.7 MB
- Sat Apr 30 10:12:49 2016 distribution of cycle lengths:
- Sat Apr 30 10:12:49 2016 1 relations: 564713
- Sat Apr 30 10:12:49 2016 2 relations: 894863
- Sat Apr 30 10:12:49 2016 3 relations: 1076924
- Sat Apr 30 10:12:49 2016 4 relations: 1104379
- Sat Apr 30 10:12:49 2016 5 relations: 1117987
- Sat Apr 30 10:12:49 2016 6 relations: 1080705
- Sat Apr 30 10:12:49 2016 7 relations: 1027633
- Sat Apr 30 10:12:49 2016 8 relations: 954351
- Sat Apr 30 10:12:49 2016 9 relations: 870250
- Sat Apr 30 10:12:49 2016 10+ relations: 4292457
- Sat Apr 30 10:12:49 2016 heaviest cycle: 28 relations
- Sat Apr 30 10:13:09 2016 RelProcTime: 5088
- Sat Apr 30 10:13:09 2016
- Sat Apr 30 10:13:09 2016 commencing linear algebra
- Sat Apr 30 10:13:14 2016 read 12984262 cycles
- Sat Apr 30 10:13:38 2016 cycles contain 42360583 unique relations
- Sat Apr 30 10:18:35 2016 read 42360583 relations
- Sat Apr 30 10:19:32 2016 using 20 quadratic characters above 4294917295
- Sat Apr 30 10:22:04 2016 building initial matrix
- Sat Apr 30 10:29:02 2016 memory use: 5660.5 MB
- Sat Apr 30 10:29:07 2016 read 12984262 cycles
- Sat Apr 30 10:29:09 2016 matrix is 12984085 x 12984262 (5691.2 MB) with weight 1688935474 (130.08/col)
- Sat Apr 30 10:29:09 2016 sparse part has weight 1349087020 (103.90/col)
- Sat Apr 30 10:31:21 2016 filtering completed in 2 passes
- Sat Apr 30 10:31:23 2016 matrix is 12983877 x 12984054 (5691.2 MB) with weight 1688927835 (130.08/col)
- Sat Apr 30 10:31:23 2016 sparse part has weight 1349084964 (103.90/col)
- Sat Apr 30 10:32:30 2016 matrix starts at (0, 0)
- Sat Apr 30 10:32:32 2016 matrix is 12983877 x 12984054 (5691.2 MB) with weight 1688927835 (130.08/col)
- Sat Apr 30 10:32:32 2016 sparse part has weight 1349084964 (103.90/col)
- Sat Apr 30 10:32:32 2016 saving the first 48 matrix rows for later
- Sat Apr 30 10:32:34 2016 matrix includes 64 packed rows
- Sat Apr 30 10:32:35 2016 matrix is 12983829 x 12984054 (5479.9 MB) with weight 1427619761 (109.95/col)
- Sat Apr 30 10:32:35 2016 sparse part has weight 1306683178 (100.64/col)
- Sat Apr 30 10:32:35 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Apr 30 10:33:23 2016 commencing Lanczos iteration (4 threads)
- Sat Apr 30 10:33:23 2016 memory use: 4633.3 MB
- Sat Apr 30 10:34:18 2016 linear algebra at 0.0%, ETA 123h17m
- Sat Apr 30 10:34:36 2016 checkpointing every 110000 dimensions
- Thu May 5 11:56:49 2016 lanczos halted after 205334 iterations (dim = 12983826)
- Thu May 5 11:57:04 2016 recovered 33 nontrivial dependencies
- Thu May 5 11:57:04 2016 BLanczosTime: 438235
- Thu May 5 11:57:04 2016
- Thu May 5 11:57:04 2016 commencing square root phase
- Thu May 5 11:57:04 2016 handling dependencies 1 to 64
- Thu May 5 11:57:04 2016 reading relations for dependency 1
- Thu May 5 11:57:09 2016 read 6493184 cycles
- Thu May 5 11:57:18 2016 cycles contain 21178426 unique relations
- Thu May 5 12:01:33 2016 read 21178426 relations
- Thu May 5 12:02:45 2016 multiplying 21178426 relations
- Thu May 5 12:18:56 2016 multiply complete, coefficients have about 726.43 million bits
- Thu May 5 12:18:58 2016 initial square root is modulo 3289777
- Thu May 5 12:36:34 2016 GCD is 1, no factor found
- Thu May 5 12:36:34 2016 reading relations for dependency 2
- Thu May 5 12:36:35 2016 read 6492642 cycles
- Thu May 5 12:36:45 2016 cycles contain 21179420 unique relations
- Thu May 5 12:40:56 2016 read 21179420 relations
- Thu May 5 12:42:11 2016 multiplying 21179420 relations
- Thu May 5 12:58:35 2016 multiply complete, coefficients have about 726.46 million bits
- Thu May 5 12:58:37 2016 initial square root is modulo 3291817
- Thu May 5 13:16:30 2016 GCD is 1, no factor found
- Thu May 5 13:16:30 2016 reading relations for dependency 3
- Thu May 5 13:16:31 2016 read 6492789 cycles
- Thu May 5 13:16:41 2016 cycles contain 21181704 unique relations
- Thu May 5 13:20:59 2016 read 21181704 relations
- Thu May 5 13:22:27 2016 multiplying 21181704 relations
- Thu May 5 13:42:53 2016 multiply complete, coefficients have about 726.54 million bits
- Thu May 5 13:42:56 2016 initial square root is modulo 3297571
- Thu May 5 14:05:30 2016 GCD is 1, no factor found
- Thu May 5 14:05:30 2016 reading relations for dependency 4
- Thu May 5 14:05:31 2016 read 6490999 cycles
- Thu May 5 14:05:43 2016 cycles contain 21182210 unique relations
- Thu May 5 14:10:40 2016 read 21182210 relations
- Thu May 5 14:12:18 2016 multiplying 21182210 relations
- Thu May 5 14:32:38 2016 multiply complete, coefficients have about 726.56 million bits
- Thu May 5 14:32:41 2016 initial square root is modulo 3298597
- Thu May 5 14:55:29 2016 sqrtTime: 10705
- Thu May 5 14:55:29 2016 p94 factor: 9836668701861275637454993726567465642251826395645889703283480233003044562970288854713515255193
- Thu May 5 14:55:29 2016 p112 factor: 2083553395791042698357907656675714185131211097652935788933817677917728612400075499450486674890298888641251441843
- Thu May 5 14:55:29 2016 elapsed time 126:07:11
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement