SHARE

TWEET

# C166_4590514719337_17

a guest
Sep 20th, 2017
63
Never

**Not a member of Pastebin yet?**

**, it unlocks many cool features!**

__Sign Up__- Thu Sep 14 12:00:00 2017 Msieve v. 1.53 (SVN unknown)
- Thu Sep 14 12:00:00 2017 random seeds: 99740256 4864dc5c
- Thu Sep 14 12:00:00 2017 factoring 1124136516828269021398444028033645650313365193579181592022470389050041651343233766155397986272283076827231643066766434083034719264134043207440092477899202836580811233 (166 digits)
- Thu Sep 14 12:00:01 2017 searching for 15-digit factors
- Thu Sep 14 12:00:01 2017 commencing number field sieve (166-digit input)
- Thu Sep 14 12:00:01 2017 R0: 96735115123696580071426138556975605753
- Thu Sep 14 12:00:01 2017 R1: -1
- Thu Sep 14 12:00:01 2017 A0: -4590514719337
- Thu Sep 14 12:00:01 2017 A1: 0
- Thu Sep 14 12:00:01 2017 A2: 0
- Thu Sep 14 12:00:01 2017 A3: 0
- Thu Sep 14 12:00:01 2017 A4: 0
- Thu Sep 14 12:00:01 2017 A5: 0
- Thu Sep 14 12:00:01 2017 A6: 1
- Thu Sep 14 12:00:01 2017 skew 128.92, size 2.411e-12, alpha -0.804, combined = 2.373e-13 rroots = 2
- Thu Sep 14 12:00:01 2017
- Thu Sep 14 12:00:01 2017 commencing relation filtering
- Thu Sep 14 12:00:01 2017 setting target matrix density to 108.0
- Thu Sep 14 12:00:01 2017 estimated available RAM is 16003.1 MB
- Thu Sep 14 12:00:01 2017 commencing duplicate removal, pass 1
- Thu Sep 14 12:13:03 2017 error -15 reading relation 112690974
- Thu Sep 14 12:20:43 2017 skipped 5 relations with composite factors
- Thu Sep 14 12:20:43 2017 found 6957970 hash collisions in 177581912 relations
- Thu Sep 14 12:20:54 2017 commencing duplicate removal, pass 2
- Thu Sep 14 12:21:45 2017 found 0 duplicates and 177581912 unique relations
- Thu Sep 14 12:21:45 2017 memory use: 522.4 MB
- Thu Sep 14 12:21:45 2017 reading ideals above 161808384
- Thu Sep 14 12:21:45 2017 commencing singleton removal, initial pass
- Thu Sep 14 12:37:10 2017 memory use: 3012.0 MB
- Thu Sep 14 12:37:10 2017 reading all ideals from disk
- Thu Sep 14 12:37:16 2017 memory use: 3044.3 MB
- Thu Sep 14 12:37:22 2017 commencing in-memory singleton removal
- Thu Sep 14 12:37:27 2017 begin with 177581912 relations and 154575477 unique ideals
- Thu Sep 14 12:38:34 2017 reduce to 104554014 relations and 73053618 ideals in 16 passes
- Thu Sep 14 12:38:34 2017 max relations containing the same ideal: 38
- Thu Sep 14 12:38:39 2017 reading ideals above 720000
- Thu Sep 14 12:38:39 2017 commencing singleton removal, initial pass
- Thu Sep 14 12:50:18 2017 memory use: 2756.0 MB
- Thu Sep 14 12:50:18 2017 reading all ideals from disk
- Thu Sep 14 12:50:28 2017 memory use: 4121.4 MB
- Thu Sep 14 12:50:38 2017 keeping 90671241 ideals with weight <= 200, target excess is 528334
- Thu Sep 14 12:50:49 2017 commencing in-memory singleton removal
- Thu Sep 14 12:50:57 2017 begin with 104554014 relations and 90671241 unique ideals
- Thu Sep 14 12:52:39 2017 reduce to 104538010 relations and 90655237 ideals in 12 passes
- Thu Sep 14 12:52:39 2017 max relations containing the same ideal: 200
- Thu Sep 14 12:53:24 2017 removing 11954240 relations and 9954240 ideals in 2000000 cliques
- Thu Sep 14 12:53:27 2017 commencing in-memory singleton removal
- Thu Sep 14 12:53:35 2017 begin with 92583770 relations and 90655237 unique ideals
- Thu Sep 14 12:54:36 2017 reduce to 91554505 relations and 79647061 ideals in 8 passes
- Thu Sep 14 12:54:36 2017 max relations containing the same ideal: 192
- Thu Sep 14 12:55:16 2017 removing 9093371 relations and 7093371 ideals in 2000000 cliques
- Thu Sep 14 12:55:19 2017 commencing in-memory singleton removal
- Thu Sep 14 12:55:24 2017 begin with 82461134 relations and 79647061 unique ideals
- Thu Sep 14 12:56:19 2017 reduce to 81755824 relations and 71833103 ideals in 9 passes
- Thu Sep 14 12:56:19 2017 max relations containing the same ideal: 179
- Thu Sep 14 12:56:53 2017 removing 8248278 relations and 6248278 ideals in 2000000 cliques
- Thu Sep 14 12:56:55 2017 commencing in-memory singleton removal
- Thu Sep 14 12:57:00 2017 begin with 73507546 relations and 71833103 unique ideals
- Thu Sep 14 12:57:43 2017 reduce to 72856000 relations and 64918363 ideals in 8 passes
- Thu Sep 14 12:57:43 2017 max relations containing the same ideal: 167
- Thu Sep 14 12:58:13 2017 removing 7848341 relations and 5848341 ideals in 2000000 cliques
- Thu Sep 14 12:58:15 2017 commencing in-memory singleton removal
- Thu Sep 14 12:58:20 2017 begin with 65007659 relations and 64918363 unique ideals
- Thu Sep 14 12:58:57 2017 reduce to 64352930 relations and 58399165 ideals in 8 passes
- Thu Sep 14 12:58:57 2017 max relations containing the same ideal: 153
- Thu Sep 14 12:59:24 2017 removing 7625240 relations and 5625240 ideals in 2000000 cliques
- Thu Sep 14 12:59:26 2017 commencing in-memory singleton removal
- Thu Sep 14 12:59:30 2017 begin with 56727690 relations and 58399165 unique ideals
- Thu Sep 14 13:00:06 2017 reduce to 56034204 relations and 52061490 ideals in 9 passes
- Thu Sep 14 13:00:06 2017 max relations containing the same ideal: 139
- Thu Sep 14 13:00:29 2017 removing 7501703 relations and 5501703 ideals in 2000000 cliques
- Thu Sep 14 13:00:32 2017 commencing in-memory singleton removal
- Thu Sep 14 13:00:35 2017 begin with 48532501 relations and 52061490 unique ideals
- Thu Sep 14 13:01:02 2017 reduce to 47763444 relations and 45766601 ideals in 8 passes
- Thu Sep 14 13:01:02 2017 max relations containing the same ideal: 129
- Thu Sep 14 13:01:22 2017 removing 5574391 relations and 4190416 ideals in 1383975 cliques
- Thu Sep 14 13:01:24 2017 commencing in-memory singleton removal
- Thu Sep 14 13:01:26 2017 begin with 42189053 relations and 45766601 unique ideals
- Thu Sep 14 13:01:58 2017 reduce to 41705656 relations and 41080482 ideals in 11 passes
- Thu Sep 14 13:01:58 2017 max relations containing the same ideal: 119
- Thu Sep 14 13:02:15 2017 removing 103513 relations and 91207 ideals in 12306 cliques
- Thu Sep 14 13:02:16 2017 commencing in-memory singleton removal
- Thu Sep 14 13:02:19 2017 begin with 41602143 relations and 41080482 unique ideals
- Thu Sep 14 13:02:33 2017 reduce to 41602020 relations and 40989152 ideals in 5 passes
- Thu Sep 14 13:02:33 2017 max relations containing the same ideal: 119
- Thu Sep 14 13:02:41 2017 relations with 0 large ideals: 20274
- Thu Sep 14 13:02:41 2017 relations with 1 large ideals: 4373
- Thu Sep 14 13:02:41 2017 relations with 2 large ideals: 69152
- Thu Sep 14 13:02:41 2017 relations with 3 large ideals: 547951
- Thu Sep 14 13:02:41 2017 relations with 4 large ideals: 2387072
- Thu Sep 14 13:02:41 2017 relations with 5 large ideals: 6239826
- Thu Sep 14 13:02:41 2017 relations with 6 large ideals: 10243138
- Thu Sep 14 13:02:41 2017 relations with 7+ large ideals: 22090234
- Thu Sep 14 13:02:41 2017 commencing 2-way merge
- Thu Sep 14 13:03:03 2017 reduce to 26851533 relation sets and 26238665 unique ideals
- Thu Sep 14 13:03:03 2017 commencing full merge
- Thu Sep 14 13:11:53 2017 memory use: 3471.5 MB
- Thu Sep 14 13:11:56 2017 found 12399294 cycles, need 12380865
- Thu Sep 14 13:11:59 2017 weight of 12380865 cycles is about 1337487540 (108.03/cycle)
- Thu Sep 14 13:11:59 2017 distribution of cycle lengths:
- Thu Sep 14 13:11:59 2017 1 relations: 766727
- Thu Sep 14 13:11:59 2017 2 relations: 928349
- Thu Sep 14 13:11:59 2017 3 relations: 1000253
- Thu Sep 14 13:11:59 2017 4 relations: 982193
- Thu Sep 14 13:11:59 2017 5 relations: 965563
- Thu Sep 14 13:11:59 2017 6 relations: 928737
- Thu Sep 14 13:11:59 2017 7 relations: 878038
- Thu Sep 14 13:11:59 2017 8 relations: 823024
- Thu Sep 14 13:11:59 2017 9 relations: 757857
- Thu Sep 14 13:11:59 2017 10+ relations: 4350124
- Thu Sep 14 13:11:59 2017 heaviest cycle: 28 relations
- Thu Sep 14 13:12:02 2017 commencing cycle optimization
- Thu Sep 14 13:12:21 2017 start with 101539960 relations
- Thu Sep 14 13:15:33 2017 pruned 4063615 relations
- Thu Sep 14 13:15:33 2017 memory use: 2772.3 MB
- Thu Sep 14 13:15:33 2017 distribution of cycle lengths:
- Thu Sep 14 13:15:33 2017 1 relations: 766727
- Thu Sep 14 13:15:33 2017 2 relations: 949619
- Thu Sep 14 13:15:33 2017 3 relations: 1040469
- Thu Sep 14 13:15:33 2017 4 relations: 1017589
- Thu Sep 14 13:15:33 2017 5 relations: 1008566
- Thu Sep 14 13:15:33 2017 6 relations: 964687
- Thu Sep 14 13:15:33 2017 7 relations: 914473
- Thu Sep 14 13:15:33 2017 8 relations: 852238
- Thu Sep 14 13:15:33 2017 9 relations: 782561
- Thu Sep 14 13:15:33 2017 10+ relations: 4083936
- Thu Sep 14 13:15:33 2017 heaviest cycle: 28 relations
- Thu Sep 14 13:15:51 2017 RelProcTime: 4550
- Thu Sep 14 13:15:51 2017
- Thu Sep 14 13:15:51 2017 commencing linear algebra
- Thu Sep 14 13:15:57 2017 read 12380865 cycles
- Thu Sep 14 13:16:19 2017 cycles contain 41209712 unique relations
- Thu Sep 14 13:19:41 2017 read 41209712 relations
- Thu Sep 14 13:20:38 2017 using 20 quadratic characters above 4294917295
- Thu Sep 14 13:23:17 2017 building initial matrix
- Thu Sep 14 13:30:08 2017 memory use: 5382.8 MB
- Thu Sep 14 13:30:13 2017 read 12380865 cycles
- Thu Sep 14 13:30:14 2017 matrix is 12380688 x 12380865 (5324.1 MB) with weight 1561685173 (126.14/col)
- Thu Sep 14 13:30:14 2017 sparse part has weight 1259496586 (101.73/col)
- Thu Sep 14 13:32:27 2017 filtering completed in 2 passes
- Thu Sep 14 13:32:29 2017 matrix is 12380457 x 12380634 (5324.1 MB) with weight 1561676116 (126.14/col)
- Thu Sep 14 13:32:29 2017 sparse part has weight 1259493584 (101.73/col)
- Thu Sep 14 13:33:10 2017 matrix starts at (0, 0)
- Thu Sep 14 13:33:11 2017 matrix is 12380457 x 12380634 (5324.1 MB) with weight 1561676116 (126.14/col)
- Thu Sep 14 13:33:11 2017 sparse part has weight 1259493584 (101.73/col)
- Thu Sep 14 13:33:11 2017 saving the first 48 matrix rows for later
- Thu Sep 14 13:33:13 2017 matrix includes 64 packed rows
- Thu Sep 14 13:33:14 2017 matrix is 12380409 x 12380634 (5115.9 MB) with weight 1311974381 (105.97/col)
- Thu Sep 14 13:33:14 2017 sparse part has weight 1217296995 (98.32/col)
- Thu Sep 14 13:33:14 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Sep 14 13:34:01 2017 commencing Lanczos iteration (4 threads)
- Thu Sep 14 13:34:01 2017 memory use: 4357.7 MB
- Thu Sep 14 13:35:01 2017 linear algebra at 0.0%, ETA 131h 7m
- Thu Sep 14 13:35:21 2017 checkpointing every 100000 dimensions
- Tue Sep 19 21:01:41 2017 lanczos halted after 195784 iterations (dim = 12380402)
- Tue Sep 19 21:01:53 2017 recovered 32 nontrivial dependencies
- Tue Sep 19 21:01:54 2017 BLanczosTime: 459963
- Tue Sep 19 21:01:54 2017
- Tue Sep 19 21:01:54 2017 commencing square root phase
- Tue Sep 19 21:01:54 2017 handling dependencies 1 to 64
- Tue Sep 19 21:01:54 2017 reading relations for dependency 1
- Tue Sep 19 21:01:55 2017 read 6188243 cycles
- Tue Sep 19 21:02:04 2017 cycles contain 20595832 unique relations
- Tue Sep 19 21:03:54 2017 read 20595832 relations
- Tue Sep 19 21:05:01 2017 multiplying 20595832 relations
- Tue Sep 19 21:19:12 2017 multiply complete, coefficients have about 585.73 million bits
- Tue Sep 19 21:19:15 2017 initial square root is modulo 179899
- Tue Sep 19 21:34:29 2017 sqrtTime: 1955
- Tue Sep 19 21:34:29 2017 p76 factor: 1001046268378085010551901280117910527591422130117469631436817256516696884119
- Tue Sep 19 21:34:29 2017 p91 factor: 1122961597618876567165156407834617584514131480305948847821610487068538690566510428863329607
- Tue Sep 19 21:34:29 2017 elapsed time 129:34:29

RAW Paste Data

We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.