Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Feb 11 13:28:02 2021
- Thu Feb 11 13:28:02 2021
- Thu Feb 11 13:28:02 2021 Msieve v. 1.54 (SVN 1025)
- Thu Feb 11 13:28:02 2021 random seeds: 5f83d391 48f6be44
- Thu Feb 11 13:28:02 2021 factoring 259374567291528955100431486606664275683869042704031716973936213490623092178158041341579949311259805747737164970449120652736577374970078464237643669147224783589031109315044012113333664633382361 (192 digits)
- Thu Feb 11 13:28:03 2021 searching for 15-digit factors
- Thu Feb 11 13:28:04 2021 commencing number field sieve (192-digit input)
- Thu Feb 11 13:28:04 2021 R0: 9137478695055695198006344538060368675414463416006549
- Thu Feb 11 13:28:04 2021 R1: -1
- Thu Feb 11 13:28:04 2021 A0: 1
- Thu Feb 11 13:28:04 2021 A1: 1
- Thu Feb 11 13:28:04 2021 A2: 1
- Thu Feb 11 13:28:04 2021 A3: 1
- Thu Feb 11 13:28:04 2021 A4: 1
- Thu Feb 11 13:28:04 2021 skew 1.00, size 3.363e-21, alpha 1.694, combined = 1.141e-12 rroots = 0
- Thu Feb 11 13:28:04 2021
- Thu Feb 11 13:28:04 2021 commencing relation filtering
- Thu Feb 11 13:28:04 2021 setting max relations to 109000100
- Thu Feb 11 13:28:04 2021 setting target matrix density to 120.0
- Thu Feb 11 13:28:04 2021 estimated available RAM is 15984.6 MB
- Thu Feb 11 13:28:04 2021 commencing duplicate removal, pass 1
- Thu Feb 11 13:40:27 2021 error -15 reading relation 86201668
- Thu Feb 11 13:43:42 2021 skipped 110 relations with b > 2^32
- Thu Feb 11 13:43:42 2021 found 5174444 hash collisions in 108999989 relations
- Thu Feb 11 13:43:42 2021 commencing duplicate removal, pass 2
- Thu Feb 11 13:44:10 2021 found 0 duplicates and 108999989 unique relations
- Thu Feb 11 13:44:10 2021 memory use: 378.4 MB
- Thu Feb 11 13:44:10 2021 reading ideals above 79888384
- Thu Feb 11 13:44:10 2021 commencing singleton removal, initial pass
- Thu Feb 11 13:55:07 2021 memory use: 2756.0 MB
- Thu Feb 11 13:55:07 2021 reading all ideals from disk
- Thu Feb 11 13:55:10 2021 memory use: 1906.6 MB
- Thu Feb 11 13:55:14 2021 commencing in-memory singleton removal
- Thu Feb 11 13:55:19 2021 begin with 108999989 relations and 82873518 unique ideals
- Thu Feb 11 13:56:12 2021 reduce to 79220964 relations and 50672868 ideals in 13 passes
- Thu Feb 11 13:56:12 2021 max relations containing the same ideal: 51
- Thu Feb 11 13:56:19 2021 reading ideals above 720000
- Thu Feb 11 13:56:19 2021 commencing singleton removal, initial pass
- Thu Feb 11 14:06:17 2021 memory use: 1506.0 MB
- Thu Feb 11 14:06:17 2021 reading all ideals from disk
- Thu Feb 11 14:06:22 2021 memory use: 2969.9 MB
- Thu Feb 11 14:06:32 2021 keeping 59584272 ideals with weight <= 200, target excess is 413668
- Thu Feb 11 14:06:42 2021 commencing in-memory singleton removal
- Thu Feb 11 14:06:49 2021 begin with 79220964 relations and 59584272 unique ideals
- Thu Feb 11 14:07:42 2021 reduce to 79206646 relations and 59569953 ideals in 7 passes
- Thu Feb 11 14:07:42 2021 max relations containing the same ideal: 200
- Thu Feb 11 14:08:19 2021 removing 7795260 relations and 5795260 ideals in 2000000 cliques
- Thu Feb 11 14:08:21 2021 commencing in-memory singleton removal
- Thu Feb 11 14:08:28 2021 begin with 71411386 relations and 59569953 unique ideals
- Thu Feb 11 14:09:14 2021 reduce to 70790655 relations and 53134429 ideals in 7 passes
- Thu Feb 11 14:09:14 2021 max relations containing the same ideal: 194
- Thu Feb 11 14:09:39 2021 removing 6264405 relations and 4264405 ideals in 2000000 cliques
- Thu Feb 11 14:09:42 2021 commencing in-memory singleton removal
- Thu Feb 11 14:09:48 2021 begin with 64526250 relations and 53134429 unique ideals
- Thu Feb 11 14:10:30 2021 reduce to 64091129 relations and 48422544 ideals in 7 passes
- Thu Feb 11 14:10:30 2021 max relations containing the same ideal: 184
- Thu Feb 11 14:10:59 2021 removing 5861475 relations and 3861475 ideals in 2000000 cliques
- Thu Feb 11 14:11:02 2021 commencing in-memory singleton removal
- Thu Feb 11 14:11:07 2021 begin with 58229654 relations and 48422544 unique ideals
- Thu Feb 11 14:11:44 2021 reduce to 57835784 relations and 44155758 ideals in 7 passes
- Thu Feb 11 14:11:44 2021 max relations containing the same ideal: 172
- Thu Feb 11 14:12:11 2021 removing 5670999 relations and 3670999 ideals in 2000000 cliques
- Thu Feb 11 14:12:13 2021 commencing in-memory singleton removal
- Thu Feb 11 14:12:18 2021 begin with 52164785 relations and 44155758 unique ideals
- Thu Feb 11 14:12:52 2021 reduce to 51776127 relations and 40084160 ideals in 7 passes
- Thu Feb 11 14:12:52 2021 max relations containing the same ideal: 162
- Thu Feb 11 14:13:17 2021 removing 5565681 relations and 3565681 ideals in 2000000 cliques
- Thu Feb 11 14:13:20 2021 commencing in-memory singleton removal
- Thu Feb 11 14:13:24 2021 begin with 46210446 relations and 40084160 unique ideals
- Thu Feb 11 14:13:54 2021 reduce to 45807312 relations and 36101836 ideals in 7 passes
- Thu Feb 11 14:13:54 2021 max relations containing the same ideal: 151
- Thu Feb 11 14:14:16 2021 removing 5510857 relations and 3510857 ideals in 2000000 cliques
- Thu Feb 11 14:14:17 2021 commencing in-memory singleton removal
- Thu Feb 11 14:14:21 2021 begin with 40296455 relations and 36101836 unique ideals
- Thu Feb 11 14:14:46 2021 reduce to 39858259 relations and 32136364 ideals in 7 passes
- Thu Feb 11 14:14:46 2021 max relations containing the same ideal: 134
- Thu Feb 11 14:15:06 2021 removing 5503307 relations and 3503307 ideals in 2000000 cliques
- Thu Feb 11 14:15:07 2021 commencing in-memory singleton removal
- Thu Feb 11 14:15:10 2021 begin with 34354952 relations and 32136364 unique ideals
- Thu Feb 11 14:15:26 2021 reduce to 33857695 relations and 28114692 ideals in 7 passes
- Thu Feb 11 14:15:26 2021 max relations containing the same ideal: 121
- Thu Feb 11 14:15:38 2021 removing 5527525 relations and 3527525 ideals in 2000000 cliques
- Thu Feb 11 14:15:39 2021 commencing in-memory singleton removal
- Thu Feb 11 14:15:41 2021 begin with 28330170 relations and 28114692 unique ideals
- Thu Feb 11 14:16:02 2021 reduce to 27742854 relations and 23970564 ideals in 9 passes
- Thu Feb 11 14:16:02 2021 max relations containing the same ideal: 105
- Thu Feb 11 14:16:15 2021 removing 5587337 relations and 3587337 ideals in 2000000 cliques
- Thu Feb 11 14:16:17 2021 commencing in-memory singleton removal
- Thu Feb 11 14:16:19 2021 begin with 22155517 relations and 23970564 unique ideals
- Thu Feb 11 14:16:33 2021 reduce to 21420566 relations and 19603506 ideals in 8 passes
- Thu Feb 11 14:16:33 2021 max relations containing the same ideal: 87
- Thu Feb 11 14:16:44 2021 removing 4074745 relations and 2737540 ideals in 1337205 cliques
- Thu Feb 11 14:16:46 2021 commencing in-memory singleton removal
- Thu Feb 11 14:16:47 2021 begin with 17345821 relations and 19603506 unique ideals
- Thu Feb 11 14:17:00 2021 reduce to 16791129 relations and 16280474 ideals in 9 passes
- Thu Feb 11 14:17:00 2021 max relations containing the same ideal: 73
- Thu Feb 11 14:17:08 2021 removing 190432 relations and 159632 ideals in 30800 cliques
- Thu Feb 11 14:17:09 2021 commencing in-memory singleton removal
- Thu Feb 11 14:17:10 2021 begin with 16600697 relations and 16280474 unique ideals
- Thu Feb 11 14:17:17 2021 reduce to 16599137 relations and 16119281 ideals in 5 passes
- Thu Feb 11 14:17:17 2021 max relations containing the same ideal: 73
- Thu Feb 11 14:17:21 2021 relations with 0 large ideals: 0
- Thu Feb 11 14:17:21 2021 relations with 1 large ideals: 4509
- Thu Feb 11 14:17:21 2021 relations with 2 large ideals: 75645
- Thu Feb 11 14:17:21 2021 relations with 3 large ideals: 507375
- Thu Feb 11 14:17:21 2021 relations with 4 large ideals: 1789851
- Thu Feb 11 14:17:21 2021 relations with 5 large ideals: 3687924
- Thu Feb 11 14:17:21 2021 relations with 6 large ideals: 4640115
- Thu Feb 11 14:17:21 2021 relations with 7+ large ideals: 5893718
- Thu Feb 11 14:17:21 2021 commencing 2-way merge
- Thu Feb 11 14:17:31 2021 reduce to 10981138 relation sets and 10501282 unique ideals
- Thu Feb 11 14:17:31 2021 commencing full merge
- Thu Feb 11 14:21:26 2021 memory use: 1358.1 MB
- Thu Feb 11 14:21:27 2021 found 4954501 cycles, need 4921482
- Thu Feb 11 14:21:29 2021 weight of 4921482 cycles is about 591076019 (120.10/cycle)
- Thu Feb 11 14:21:29 2021 distribution of cycle lengths:
- Thu Feb 11 14:21:29 2021 1 relations: 151174
- Thu Feb 11 14:21:29 2021 2 relations: 283807
- Thu Feb 11 14:21:29 2021 3 relations: 349391
- Thu Feb 11 14:21:29 2021 4 relations: 372403
- Thu Feb 11 14:21:29 2021 5 relations: 390434
- Thu Feb 11 14:21:29 2021 6 relations: 390792
- Thu Feb 11 14:21:29 2021 7 relations: 383882
- Thu Feb 11 14:21:29 2021 8 relations: 363133
- Thu Feb 11 14:21:29 2021 9 relations: 336078
- Thu Feb 11 14:21:29 2021 10+ relations: 1900388
- Thu Feb 11 14:21:29 2021 heaviest cycle: 27 relations
- Thu Feb 11 14:21:30 2021 commencing cycle optimization
- Thu Feb 11 14:21:37 2021 start with 43055990 relations
- Thu Feb 11 14:23:10 2021 pruned 2188136 relations
- Thu Feb 11 14:23:10 2021 memory use: 1131.4 MB
- Thu Feb 11 14:23:10 2021 distribution of cycle lengths:
- Thu Feb 11 14:23:10 2021 1 relations: 151174
- Thu Feb 11 14:23:10 2021 2 relations: 292660
- Thu Feb 11 14:23:10 2021 3 relations: 366527
- Thu Feb 11 14:23:10 2021 4 relations: 391290
- Thu Feb 11 14:23:10 2021 5 relations: 413541
- Thu Feb 11 14:23:10 2021 6 relations: 413059
- Thu Feb 11 14:23:10 2021 7 relations: 406674
- Thu Feb 11 14:23:10 2021 8 relations: 382877
- Thu Feb 11 14:23:10 2021 9 relations: 352458
- Thu Feb 11 14:23:10 2021 10+ relations: 1751222
- Thu Feb 11 14:23:10 2021 heaviest cycle: 27 relations
- Thu Feb 11 14:23:21 2021 RelProcTime: 3317
- Thu Feb 11 14:23:21 2021
- Thu Feb 11 14:23:21 2021 commencing linear algebra
- Thu Feb 11 14:23:22 2021 read 4921482 cycles
- Thu Feb 11 14:23:32 2021 cycles contain 16352252 unique relations
- Thu Feb 11 14:25:12 2021 read 16352252 relations
- Thu Feb 11 14:25:43 2021 using 20 quadratic characters above 4294917295
- Thu Feb 11 14:26:55 2021 building initial matrix
- Thu Feb 11 14:29:24 2021 memory use: 2017.8 MB
- Thu Feb 11 14:29:27 2021 read 4921482 cycles
- Thu Feb 11 14:29:28 2021 matrix is 4921305 x 4921482 (2285.0 MB) with weight 654525640 (132.99/col)
- Thu Feb 11 14:29:28 2021 sparse part has weight 544860062 (110.71/col)
- Thu Feb 11 14:30:17 2021 filtering completed in 2 passes
- Thu Feb 11 14:30:18 2021 matrix is 4921182 x 4921359 (2285.0 MB) with weight 654521010 (133.00/col)
- Thu Feb 11 14:30:18 2021 sparse part has weight 544858215 (110.71/col)
- Thu Feb 11 14:30:27 2021 matrix starts at (0, 0)
- Thu Feb 11 14:30:28 2021 matrix is 4921182 x 4921359 (2285.0 MB) with weight 654521010 (133.00/col)
- Thu Feb 11 14:30:28 2021 sparse part has weight 544858215 (110.71/col)
- Thu Feb 11 14:30:28 2021 saving the first 48 matrix rows for later
- Thu Feb 11 14:30:28 2021 matrix includes 64 packed rows
- Thu Feb 11 14:30:29 2021 matrix is 4921134 x 4921359 (2182.2 MB) with weight 561645941 (114.12/col)
- Thu Feb 11 14:30:29 2021 sparse part has weight 522835984 (106.24/col)
- Thu Feb 11 14:30:29 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Feb 11 14:30:45 2021 commencing Lanczos iteration (3 threads)
- Thu Feb 11 14:30:45 2021 memory use: 2061.0 MB
- Thu Feb 11 14:31:05 2021 linear algebra at 0.0%, ETA 17h 8m
- Thu Feb 11 14:31:11 2021 checkpointing every 300000 dimensions
- Fri Feb 12 06:18:24 2021 lanczos halted after 77826 iterations (dim = 4921131)
- Fri Feb 12 06:18:30 2021 recovered 36 nontrivial dependencies
- Fri Feb 12 06:18:30 2021 BLanczosTime: 57309
- Fri Feb 12 06:18:30 2021
- Fri Feb 12 06:18:30 2021 commencing square root phase
- Fri Feb 12 06:18:30 2021 handling dependencies 1 to 64
- Fri Feb 12 06:18:30 2021 reading relations for dependency 1
- Fri Feb 12 06:18:30 2021 read 2459362 cycles
- Fri Feb 12 06:18:34 2021 cycles contain 8176270 unique relations
- Fri Feb 12 06:19:17 2021 read 8176270 relations
- Fri Feb 12 06:19:41 2021 multiplying 8176270 relations
- Fri Feb 12 06:21:38 2021 multiply complete, coefficients have about 204.61 million bits
- Fri Feb 12 06:21:39 2021 initial square root is modulo 22018123
- Fri Feb 12 06:24:06 2021 GCD is N, no factor found
- Fri Feb 12 06:24:06 2021 reading relations for dependency 2
- Fri Feb 12 06:24:06 2021 read 2460873 cycles
- Fri Feb 12 06:24:09 2021 cycles contain 8174456 unique relations
- Fri Feb 12 06:24:58 2021 read 8174456 relations
- Fri Feb 12 06:25:20 2021 multiplying 8174456 relations
- Fri Feb 12 06:27:18 2021 multiply complete, coefficients have about 204.56 million bits
- Fri Feb 12 06:27:18 2021 initial square root is modulo 21934277
- Fri Feb 12 06:29:45 2021 GCD is 1, no factor found
- Fri Feb 12 06:29:45 2021 reading relations for dependency 3
- Fri Feb 12 06:29:46 2021 read 2458560 cycles
- Fri Feb 12 06:29:49 2021 cycles contain 8167744 unique relations
- Fri Feb 12 06:30:30 2021 read 8167744 relations
- Fri Feb 12 06:30:53 2021 multiplying 8167744 relations
- Fri Feb 12 06:32:50 2021 multiply complete, coefficients have about 204.39 million bits
- Fri Feb 12 06:32:50 2021 initial square root is modulo 21632417
- Fri Feb 12 06:35:19 2021 sqrtTime: 1009
- Fri Feb 12 06:35:19 2021 p89 factor: 34060089195197507511528950854633997258364688232737556464590458049778804085951222230611881
- Fri Feb 12 06:35:19 2021 p103 factor: 7615205168872573613873798331188880067117327087141309666295485353062846239433226252475895466586140220081
- Fri Feb 12 06:35:19 2021 elapsed time 17:07:17
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement