Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jun 29 07:01:10 2024
- Sat Jun 29 07:01:10 2024
- Sat Jun 29 07:01:10 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Sat Jun 29 07:01:10 2024 random seeds: 5a3e4cf3 6bebbbf3
- Sat Jun 29 07:01:10 2024 factoring 8153858115955298648418919154557738231385677960419170997285230630383285198896539993830419650407908406988417003200275011360920706659135276416426973925021845263315811212839838840408015792756514791700657 (199 digits)
- Sat Jun 29 07:01:11 2024 no P-1/P+1/ECM available, skipping
- Sat Jun 29 07:01:11 2024 commencing number field sieve (199-digit input)
- Sat Jun 29 07:01:11 2024 R0: -1284743828665756117989929995204972393142641
- Sat Jun 29 07:01:11 2024 R1: 1
- Sat Jun 29 07:01:11 2024 A0: -3229
- Sat Jun 29 07:01:11 2024 A1: 0
- Sat Jun 29 07:01:11 2024 A2: 0
- Sat Jun 29 07:01:11 2024 A3: 0
- Sat Jun 29 07:01:11 2024 A4: 0
- Sat Jun 29 07:01:11 2024 A5: 1
- Sat Jun 29 07:01:11 2024 skew 1.00, size 1.103e-14, alpha 0.592, combined = 3.981e-12 rroots = 1
- Sat Jun 29 07:01:11 2024
- Sat Jun 29 07:01:11 2024 commencing relation filtering
- Sat Jun 29 07:01:11 2024 setting target matrix density to 108.0
- Sat Jun 29 07:01:11 2024 estimated available RAM is 15960.0 MB
- Sat Jun 29 07:01:11 2024 commencing duplicate removal, pass 1
- Sat Jun 29 07:13:43 2024 skipped 1 relations with b > 2^32
- Sat Jun 29 07:13:43 2024 found 3791012 hash collisions in 92832081 relations
- Sat Jun 29 07:14:25 2024 added 730458 free relations
- Sat Jun 29 07:14:25 2024 commencing duplicate removal, pass 2
- Sat Jun 29 07:15:07 2024 found 0 duplicates and 93562539 unique relations
- Sat Jun 29 07:15:07 2024 memory use: 261.2 MB
- Sat Jun 29 07:15:07 2024 reading ideals above 37552128
- Sat Jun 29 07:15:07 2024 commencing singleton removal, initial pass
- Sat Jun 29 07:24:00 2024 memory use: 1506.0 MB
- Sat Jun 29 07:24:00 2024 reading all ideals from disk
- Sat Jun 29 07:24:05 2024 memory use: 1681.3 MB
- Sat Jun 29 07:24:11 2024 commencing in-memory singleton removal
- Sat Jun 29 07:24:16 2024 begin with 93562539 relations and 77710736 unique ideals
- Sat Jun 29 07:25:14 2024 reduce to 59012838 relations and 39872843 ideals in 12 passes
- Sat Jun 29 07:25:14 2024 max relations containing the same ideal: 33
- Sat Jun 29 07:25:19 2024 reading ideals above 720000
- Sat Jun 29 07:25:19 2024 commencing singleton removal, initial pass
- Sat Jun 29 07:33:05 2024 memory use: 1378.0 MB
- Sat Jun 29 07:33:05 2024 reading all ideals from disk
- Sat Jun 29 07:33:11 2024 memory use: 2100.2 MB
- Sat Jun 29 07:33:22 2024 keeping 44146448 ideals with weight <= 200, target excess is 312601
- Sat Jun 29 07:33:30 2024 commencing in-memory singleton removal
- Sat Jun 29 07:33:37 2024 begin with 59012838 relations and 44146448 unique ideals
- Sat Jun 29 07:34:02 2024 reduce to 59012772 relations and 44146382 ideals in 4 passes
- Sat Jun 29 07:34:02 2024 max relations containing the same ideal: 200
- Sat Jun 29 07:34:47 2024 removing 7687859 relations and 5687859 ideals in 2000000 cliques
- Sat Jun 29 07:34:51 2024 commencing in-memory singleton removal
- Sat Jun 29 07:35:01 2024 begin with 51324913 relations and 44146382 unique ideals
- Sat Jun 29 07:35:48 2024 reduce to 50527824 relations and 37627957 ideals in 8 passes
- Sat Jun 29 07:35:48 2024 max relations containing the same ideal: 192
- Sat Jun 29 07:36:26 2024 removing 6255193 relations and 4255193 ideals in 2000000 cliques
- Sat Jun 29 07:36:29 2024 commencing in-memory singleton removal
- Sat Jun 29 07:36:34 2024 begin with 44272631 relations and 37627957 unique ideals
- Sat Jun 29 07:37:13 2024 reduce to 43711311 relations and 32789434 ideals in 8 passes
- Sat Jun 29 07:37:13 2024 max relations containing the same ideal: 177
- Sat Jun 29 07:37:44 2024 removing 5857063 relations and 3857063 ideals in 2000000 cliques
- Sat Jun 29 07:37:47 2024 commencing in-memory singleton removal
- Sat Jun 29 07:37:52 2024 begin with 37854248 relations and 32789434 unique ideals
- Sat Jun 29 07:38:21 2024 reduce to 37337727 relations and 28394358 ideals in 7 passes
- Sat Jun 29 07:38:21 2024 max relations containing the same ideal: 157
- Sat Jun 29 07:38:49 2024 removing 5655964 relations and 3655964 ideals in 2000000 cliques
- Sat Jun 29 07:38:53 2024 commencing in-memory singleton removal
- Sat Jun 29 07:38:58 2024 begin with 31681763 relations and 28394358 unique ideals
- Sat Jun 29 07:39:22 2024 reduce to 31156449 relations and 24188178 ideals in 7 passes
- Sat Jun 29 07:39:22 2024 max relations containing the same ideal: 139
- Sat Jun 29 07:39:44 2024 removing 5543332 relations and 3543332 ideals in 2000000 cliques
- Sat Jun 29 07:39:46 2024 commencing in-memory singleton removal
- Sat Jun 29 07:39:49 2024 begin with 25613117 relations and 24188178 unique ideals
- Sat Jun 29 07:40:09 2024 reduce to 25040568 relations and 20040645 ideals in 8 passes
- Sat Jun 29 07:40:09 2024 max relations containing the same ideal: 119
- Sat Jun 29 07:40:28 2024 removing 5477143 relations and 3477143 ideals in 2000000 cliques
- Sat Jun 29 07:40:30 2024 commencing in-memory singleton removal
- Sat Jun 29 07:40:33 2024 begin with 19563425 relations and 20040645 unique ideals
- Sat Jun 29 07:40:48 2024 reduce to 18884208 relations and 15838082 ideals in 8 passes
- Sat Jun 29 07:40:48 2024 max relations containing the same ideal: 103
- Sat Jun 29 07:41:01 2024 removing 5446097 relations and 3446097 ideals in 2000000 cliques
- Sat Jun 29 07:41:04 2024 commencing in-memory singleton removal
- Sat Jun 29 07:41:05 2024 begin with 13438111 relations and 15838082 unique ideals
- Sat Jun 29 07:41:16 2024 reduce to 12538563 relations and 11409997 ideals in 9 passes
- Sat Jun 29 07:41:16 2024 max relations containing the same ideal: 80
- Sat Jun 29 07:41:26 2024 removing 2513879 relations and 1747931 ideals in 765948 cliques
- Sat Jun 29 07:41:28 2024 commencing in-memory singleton removal
- Sat Jun 29 07:41:29 2024 begin with 10024684 relations and 11409997 unique ideals
- Sat Jun 29 07:41:37 2024 reduce to 9617560 relations and 9230781 ideals in 8 passes
- Sat Jun 29 07:41:37 2024 max relations containing the same ideal: 64
- Sat Jun 29 07:41:45 2024 removing 154664 relations and 130503 ideals in 24161 cliques
- Sat Jun 29 07:41:46 2024 commencing in-memory singleton removal
- Sat Jun 29 07:41:47 2024 begin with 9462896 relations and 9230781 unique ideals
- Sat Jun 29 07:41:51 2024 reduce to 9461131 relations and 9098510 ideals in 6 passes
- Sat Jun 29 07:41:51 2024 max relations containing the same ideal: 64
- Sat Jun 29 07:41:53 2024 relations with 0 large ideals: 6329
- Sat Jun 29 07:41:53 2024 relations with 1 large ideals: 4718
- Sat Jun 29 07:41:53 2024 relations with 2 large ideals: 68630
- Sat Jun 29 07:41:53 2024 relations with 3 large ideals: 417298
- Sat Jun 29 07:41:53 2024 relations with 4 large ideals: 1308601
- Sat Jun 29 07:41:53 2024 relations with 5 large ideals: 2358090
- Sat Jun 29 07:41:53 2024 relations with 6 large ideals: 2650495
- Sat Jun 29 07:41:53 2024 relations with 7+ large ideals: 2646970
- Sat Jun 29 07:41:53 2024 commencing 2-way merge
- Sat Jun 29 07:42:04 2024 reduce to 5942722 relation sets and 5580101 unique ideals
- Sat Jun 29 07:42:04 2024 commencing full merge
- Sat Jun 29 07:44:53 2024 memory use: 746.3 MB
- Sat Jun 29 07:44:54 2024 found 2773463 cycles, need 2738301
- Sat Jun 29 07:44:56 2024 weight of 2738301 cycles is about 296228184 (108.18/cycle)
- Sat Jun 29 07:44:56 2024 distribution of cycle lengths:
- Sat Jun 29 07:44:56 2024 1 relations: 129485
- Sat Jun 29 07:44:56 2024 2 relations: 175465
- Sat Jun 29 07:44:56 2024 3 relations: 202324
- Sat Jun 29 07:44:56 2024 4 relations: 210603
- Sat Jun 29 07:44:56 2024 5 relations: 221336
- Sat Jun 29 07:44:56 2024 6 relations: 218808
- Sat Jun 29 07:44:56 2024 7 relations: 213162
- Sat Jun 29 07:44:56 2024 8 relations: 200724
- Sat Jun 29 07:44:56 2024 9 relations: 185508
- Sat Jun 29 07:44:56 2024 10+ relations: 980886
- Sat Jun 29 07:44:56 2024 heaviest cycle: 28 relations
- Sat Jun 29 07:44:56 2024 commencing cycle optimization
- Sat Jun 29 07:45:02 2024 start with 22690209 relations
- Sat Jun 29 07:46:08 2024 pruned 1012609 relations
- Sat Jun 29 07:46:09 2024 memory use: 622.1 MB
- Sat Jun 29 07:46:09 2024 distribution of cycle lengths:
- Sat Jun 29 07:46:09 2024 1 relations: 129485
- Sat Jun 29 07:46:09 2024 2 relations: 179753
- Sat Jun 29 07:46:09 2024 3 relations: 210742
- Sat Jun 29 07:46:09 2024 4 relations: 219688
- Sat Jun 29 07:46:09 2024 5 relations: 232760
- Sat Jun 29 07:46:09 2024 6 relations: 229802
- Sat Jun 29 07:46:09 2024 7 relations: 224688
- Sat Jun 29 07:46:09 2024 8 relations: 210981
- Sat Jun 29 07:46:09 2024 9 relations: 193349
- Sat Jun 29 07:46:09 2024 10+ relations: 907053
- Sat Jun 29 07:46:09 2024 heaviest cycle: 26 relations
- Sat Jun 29 07:46:17 2024 RelProcTime: 2706
- Sat Jun 29 07:46:19 2024
- Sat Jun 29 07:46:19 2024 commencing linear algebra
- Sat Jun 29 07:46:19 2024 using VBITS=512
- Sat Jun 29 07:46:19 2024 read 2738301 cycles
- Sat Jun 29 07:46:26 2024 cycles contain 9261441 unique relations
- Sat Jun 29 07:47:11 2024 read 9261441 relations
- Sat Jun 29 07:47:32 2024 using 20 quadratic characters above 4294917295
- Sat Jun 29 07:48:20 2024 building initial matrix
- Sat Jun 29 07:50:53 2024 memory use: 1218.6 MB
- Sat Jun 29 07:50:54 2024 read 2738301 cycles
- Sat Jun 29 07:50:54 2024 matrix is 2738124 x 2738301 (1169.8 MB) with weight 344010521 (125.63/col)
- Sat Jun 29 07:50:54 2024 sparse part has weight 276543426 (100.99/col)
- Sat Jun 29 07:51:37 2024 filtering completed in 2 passes
- Sat Jun 29 07:51:38 2024 matrix is 2737914 x 2738080 (1169.8 MB) with weight 344000857 (125.64/col)
- Sat Jun 29 07:51:38 2024 sparse part has weight 276539349 (101.00/col)
- Sat Jun 29 07:51:49 2024 matrix starts at (0, 0)
- Sat Jun 29 07:51:49 2024 matrix is 2737914 x 2738080 (1169.8 MB) with weight 344000857 (125.64/col)
- Sat Jun 29 07:51:49 2024 sparse part has weight 276539349 (101.00/col)
- Sat Jun 29 07:51:49 2024 saving the first 496 matrix rows for later
- Sat Jun 29 07:51:50 2024 matrix includes 512 packed rows
- Sat Jun 29 07:51:52 2024 matrix is 2737418 x 2738080 (1091.2 MB) with weight 235094800 (85.86/col)
- Sat Jun 29 07:51:52 2024 sparse part has weight 220334136 (80.47/col)
- Sat Jun 29 07:51:52 2024 using GPU 0 (NVIDIA GeForce RTX 3060)
- Sat Jun 29 07:51:52 2024 selected card has CUDA arch 8.6
- Sat Jun 29 07:52:17 2024 commencing Lanczos iteration
- Sat Jun 29 07:52:17 2024 memory use: 3038.9 MB
- Sat Jun 29 07:52:27 2024 linear algebra at 0.6%, ETA 0h26m
- Sat Jun 29 07:52:27 2024 checkpointing every 6340000 dimensions
- Sat Jun 29 08:21:43 2024 lanczos halted after 5356 iterations (dim = 2737418)
- Sat Jun 29 08:22:26 2024 recovered 36 nontrivial dependencies
- Sat Jun 29 08:22:26 2024 BLanczosTime: 2167
- Sat Jun 29 08:22:26 2024
- Sat Jun 29 08:22:26 2024 commencing square root phase
- Sat Jun 29 08:22:26 2024 handling dependencies 1 to 64
- Sat Jun 29 08:22:26 2024 reading relations for dependency 1
- Sat Jun 29 08:22:26 2024 read 1368233 cycles
- Sat Jun 29 08:22:30 2024 cycles contain 4629530 unique relations
- Sat Jun 29 08:23:08 2024 read 4629530 relations
- Sat Jun 29 08:23:32 2024 multiplying 4629530 relations
- Sat Jun 29 08:25:26 2024 multiply complete, coefficients have about 116.72 million bits
- Sat Jun 29 08:25:26 2024 initial square root is modulo 238728041
- Sat Jun 29 08:27:56 2024 GCD is 1, no factor found
- Sat Jun 29 08:27:56 2024 reading relations for dependency 2
- Sat Jun 29 08:27:56 2024 read 1368940 cycles
- Sat Jun 29 08:27:59 2024 cycles contain 4629350 unique relations
- Sat Jun 29 08:28:36 2024 read 4629350 relations
- Sat Jun 29 08:29:02 2024 multiplying 4629350 relations
- Sat Jun 29 08:30:55 2024 multiply complete, coefficients have about 116.72 million bits
- Sat Jun 29 08:30:55 2024 initial square root is modulo 238662461
- Sat Jun 29 08:33:25 2024 sqrtTime: 659
- Sat Jun 29 08:33:25 2024 p49 factor: 2025513005214804886280803128432345181890319546327
- Sat Jun 29 08:33:25 2024 p151 factor: 4025576777321449529054859487460014722630028810294471300362265025363100200754818034856806018362214664468920926213289143324195559203449756827812084228791
- Sat Jun 29 08:33:25 2024 elapsed time 01:32:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement