Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 5 11:50:10 2025
- Sat Jul 5 11:50:10 2025
- Sat Jul 5 11:50:10 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Sat Jul 5 11:50:10 2025 random seeds: 4bf2a9ae f6838b55
- Sat Jul 5 11:50:10 2025 factoring 85699311015700828469511177983888193750287158389859380726121241067351610878475116076031206317735402662953854076100405635437931457231918513802086504638651963937771 (161 digits)
- Sat Jul 5 11:50:11 2025 searching for 15-digit factors
- Sat Jul 5 11:50:12 2025 commencing number field sieve (161-digit input)
- Sat Jul 5 11:50:12 2025 R0: -13761966443120469734742363498924
- Sat Jul 5 11:50:12 2025 R1: 316685553619692948932287
- Sat Jul 5 11:50:12 2025 A0: 24711520908900148060984370641610040125
- Sat Jul 5 11:50:12 2025 A1: -10887082279924971806153971915630
- Sat Jul 5 11:50:12 2025 A2: -17056883567787533102773397
- Sat Jul 5 11:50:12 2025 A3: -5485300220769564878
- Sat Jul 5 11:50:12 2025 A4: 1693292419380
- Sat Jul 5 11:50:12 2025 A5: 137760
- Sat Jul 5 11:50:12 2025 skew 3970199.61, size 1.225e-15, alpha -6.017, combined = 1.308e-12 rroots = 3
- Sat Jul 5 11:50:12 2025
- Sat Jul 5 11:50:12 2025 commencing relation filtering
- Sat Jul 5 11:50:12 2025 setting target matrix density to 100.0
- Sat Jul 5 11:50:12 2025 estimated available RAM is 15938.6 MB
- Sat Jul 5 11:50:12 2025 commencing duplicate removal, pass 1
- Sat Jul 5 12:17:25 2025 skipped 2 relations with composite factors
- Sat Jul 5 12:17:25 2025 found 5062587 hash collisions in 150890215 relations
- Sat Jul 5 12:18:22 2025 added 121391 free relations
- Sat Jul 5 12:18:22 2025 commencing duplicate removal, pass 2
- Sat Jul 5 12:19:56 2025 found 1 duplicates and 151011605 unique relations
- Sat Jul 5 12:19:56 2025 memory use: 506.4 MB
- Sat Jul 5 12:19:56 2025 reading ideals above 64028672
- Sat Jul 5 12:19:56 2025 commencing singleton removal, initial pass
- Sat Jul 5 12:42:31 2025 memory use: 3012.0 MB
- Sat Jul 5 12:42:32 2025 reading all ideals from disk
- Sat Jul 5 12:42:40 2025 memory use: 2870.4 MB
- Sat Jul 5 12:42:56 2025 commencing in-memory singleton removal
- Sat Jul 5 12:43:15 2025 begin with 151011605 relations and 126578032 unique ideals
- Sat Jul 5 12:45:52 2025 reduce to 102209793 relations and 73235207 ideals in 13 passes
- Sat Jul 5 12:45:52 2025 max relations containing the same ideal: 37
- Sat Jul 5 12:46:05 2025 reading ideals above 720000
- Sat Jul 5 12:46:06 2025 commencing singleton removal, initial pass
- Sat Jul 5 13:04:59 2025 memory use: 1506.0 MB
- Sat Jul 5 13:05:00 2025 reading all ideals from disk
- Sat Jul 5 13:05:08 2025 memory use: 3827.5 MB
- Sat Jul 5 13:05:25 2025 keeping 80304411 ideals with weight <= 200, target excess is 502426
- Sat Jul 5 13:05:45 2025 commencing in-memory singleton removal
- Sat Jul 5 13:05:58 2025 begin with 102209793 relations and 80304411 unique ideals
- Sat Jul 5 13:07:06 2025 reduce to 102209650 relations and 80304268 ideals in 5 passes
- Sat Jul 5 13:07:06 2025 max relations containing the same ideal: 200
- Sat Jul 5 13:08:22 2025 removing 9670076 relations and 7670076 ideals in 2000000 cliques
- Sat Jul 5 13:08:27 2025 commencing in-memory singleton removal
- Sat Jul 5 13:08:42 2025 begin with 92539574 relations and 80304268 unique ideals
- Sat Jul 5 13:10:49 2025 reduce to 91781194 relations and 71856622 ideals in 8 passes
- Sat Jul 5 13:10:49 2025 max relations containing the same ideal: 196
- Sat Jul 5 13:12:03 2025 removing 7509175 relations and 5509175 ideals in 2000000 cliques
- Sat Jul 5 13:12:08 2025 commencing in-memory singleton removal
- Sat Jul 5 13:12:21 2025 begin with 84272019 relations and 71856622 unique ideals
- Sat Jul 5 13:14:09 2025 reduce to 83751763 relations and 65815679 ideals in 8 passes
- Sat Jul 5 13:14:09 2025 max relations containing the same ideal: 186
- Sat Jul 5 13:15:15 2025 removing 6910256 relations and 4910256 ideals in 2000000 cliques
- Sat Jul 5 13:15:20 2025 commencing in-memory singleton removal
- Sat Jul 5 13:15:31 2025 begin with 76841507 relations and 65815679 unique ideals
- Sat Jul 5 13:17:11 2025 reduce to 76372457 relations and 60425662 ideals in 8 passes
- Sat Jul 5 13:17:11 2025 max relations containing the same ideal: 177
- Sat Jul 5 13:18:13 2025 removing 6619433 relations and 4619433 ideals in 2000000 cliques
- Sat Jul 5 13:18:18 2025 commencing in-memory singleton removal
- Sat Jul 5 13:18:27 2025 begin with 69753024 relations and 60425662 unique ideals
- Sat Jul 5 13:19:32 2025 reduce to 69297863 relations and 55340179 ideals in 6 passes
- Sat Jul 5 13:19:32 2025 max relations containing the same ideal: 167
- Sat Jul 5 13:20:23 2025 removing 6444728 relations and 4444728 ideals in 2000000 cliques
- Sat Jul 5 13:20:27 2025 commencing in-memory singleton removal
- Sat Jul 5 13:20:35 2025 begin with 62853135 relations and 55340179 unique ideals
- Sat Jul 5 13:21:22 2025 reduce to 62388532 relations and 50418700 ideals in 7 passes
- Sat Jul 5 13:21:22 2025 max relations containing the same ideal: 157
- Sat Jul 5 13:21:58 2025 removing 6352679 relations and 4352679 ideals in 2000000 cliques
- Sat Jul 5 13:22:03 2025 commencing in-memory singleton removal
- Sat Jul 5 13:22:11 2025 begin with 56035853 relations and 50418700 unique ideals
- Sat Jul 5 13:23:18 2025 reduce to 55546306 relations and 45562419 ideals in 7 passes
- Sat Jul 5 13:23:18 2025 max relations containing the same ideal: 141
- Sat Jul 5 13:24:12 2025 removing 6307676 relations and 4307676 ideals in 2000000 cliques
- Sat Jul 5 13:24:17 2025 commencing in-memory singleton removal
- Sat Jul 5 13:24:25 2025 begin with 49238630 relations and 45562419 unique ideals
- Sat Jul 5 13:25:27 2025 reduce to 48704625 relations and 40703739 ideals in 7 passes
- Sat Jul 5 13:25:27 2025 max relations containing the same ideal: 132
- Sat Jul 5 13:26:15 2025 removing 6309486 relations and 4309486 ideals in 2000000 cliques
- Sat Jul 5 13:26:19 2025 commencing in-memory singleton removal
- Sat Jul 5 13:26:26 2025 begin with 42395139 relations and 40703739 unique ideals
- Sat Jul 5 13:27:27 2025 reduce to 41792782 relations and 35770310 ideals in 8 passes
- Sat Jul 5 13:27:27 2025 max relations containing the same ideal: 116
- Sat Jul 5 13:28:09 2025 removing 6347827 relations and 4347827 ideals in 2000000 cliques
- Sat Jul 5 13:28:13 2025 commencing in-memory singleton removal
- Sat Jul 5 13:28:19 2025 begin with 35444955 relations and 35770310 unique ideals
- Sat Jul 5 13:29:08 2025 reduce to 34728977 relations and 30676744 ideals in 8 passes
- Sat Jul 5 13:29:08 2025 max relations containing the same ideal: 103
- Sat Jul 5 13:29:43 2025 removing 6437143 relations and 4437143 ideals in 2000000 cliques
- Sat Jul 5 13:29:46 2025 commencing in-memory singleton removal
- Sat Jul 5 13:29:50 2025 begin with 28291834 relations and 30676744 unique ideals
- Sat Jul 5 13:30:34 2025 reduce to 27393247 relations and 25296003 ideals in 9 passes
- Sat Jul 5 13:30:34 2025 max relations containing the same ideal: 90
- Sat Jul 5 13:31:02 2025 removing 5290620 relations and 3776191 ideals in 1514429 cliques
- Sat Jul 5 13:31:05 2025 commencing in-memory singleton removal
- Sat Jul 5 13:31:08 2025 begin with 22102627 relations and 25296003 unique ideals
- Sat Jul 5 13:31:45 2025 reduce to 21302831 relations and 20680057 ideals in 10 passes
- Sat Jul 5 13:31:45 2025 max relations containing the same ideal: 73
- Sat Jul 5 13:32:08 2025 removing 297464 relations and 257505 ideals in 39959 cliques
- Sat Jul 5 13:32:10 2025 commencing in-memory singleton removal
- Sat Jul 5 13:32:14 2025 begin with 21005367 relations and 20680057 unique ideals
- Sat Jul 5 13:32:36 2025 reduce to 21002540 relations and 20419717 ideals in 6 passes
- Sat Jul 5 13:32:36 2025 max relations containing the same ideal: 72
- Sat Jul 5 13:32:44 2025 relations with 0 large ideals: 1752
- Sat Jul 5 13:32:44 2025 relations with 1 large ideals: 7590
- Sat Jul 5 13:32:44 2025 relations with 2 large ideals: 115456
- Sat Jul 5 13:32:44 2025 relations with 3 large ideals: 736485
- Sat Jul 5 13:32:44 2025 relations with 4 large ideals: 2483757
- Sat Jul 5 13:32:44 2025 relations with 5 large ideals: 4889421
- Sat Jul 5 13:32:44 2025 relations with 6 large ideals: 5899723
- Sat Jul 5 13:32:44 2025 relations with 7+ large ideals: 6868356
- Sat Jul 5 13:32:44 2025 commencing 2-way merge
- Sat Jul 5 13:33:09 2025 reduce to 12952740 relation sets and 12369917 unique ideals
- Sat Jul 5 13:33:09 2025 commencing full merge
- Sat Jul 5 13:40:18 2025 memory use: 1562.7 MB
- Sat Jul 5 13:40:20 2025 found 6168986 cycles, need 6102117
- Sat Jul 5 13:40:25 2025 weight of 6102117 cycles is about 610307184 (100.02/cycle)
- Sat Jul 5 13:40:25 2025 distribution of cycle lengths:
- Sat Jul 5 13:40:25 2025 1 relations: 483701
- Sat Jul 5 13:40:25 2025 2 relations: 504936
- Sat Jul 5 13:40:25 2025 3 relations: 521599
- Sat Jul 5 13:40:25 2025 4 relations: 514981
- Sat Jul 5 13:40:25 2025 5 relations: 508667
- Sat Jul 5 13:40:25 2025 6 relations: 493919
- Sat Jul 5 13:40:25 2025 7 relations: 468775
- Sat Jul 5 13:40:25 2025 8 relations: 432294
- Sat Jul 5 13:40:25 2025 9 relations: 387011
- Sat Jul 5 13:40:25 2025 10+ relations: 1786234
- Sat Jul 5 13:40:25 2025 heaviest cycle: 25 relations
- Sat Jul 5 13:40:28 2025 commencing cycle optimization
- Sat Jul 5 13:40:50 2025 start with 44772442 relations
- Sat Jul 5 13:43:16 2025 pruned 1634919 relations
- Sat Jul 5 13:43:17 2025 memory use: 1318.6 MB
- Sat Jul 5 13:43:17 2025 distribution of cycle lengths:
- Sat Jul 5 13:43:17 2025 1 relations: 483701
- Sat Jul 5 13:43:17 2025 2 relations: 517343
- Sat Jul 5 13:43:17 2025 3 relations: 541952
- Sat Jul 5 13:43:17 2025 4 relations: 533051
- Sat Jul 5 13:43:17 2025 5 relations: 530552
- Sat Jul 5 13:43:17 2025 6 relations: 512945
- Sat Jul 5 13:43:17 2025 7 relations: 487476
- Sat Jul 5 13:43:17 2025 8 relations: 445745
- Sat Jul 5 13:43:17 2025 9 relations: 396294
- Sat Jul 5 13:43:17 2025 10+ relations: 1653058
- Sat Jul 5 13:43:17 2025 heaviest cycle: 25 relations
- Sat Jul 5 13:43:37 2025 RelProcTime: 6805
- Sat Jul 5 13:43:37 2025
- Sat Jul 5 13:43:37 2025 commencing linear algebra
- Sat Jul 5 13:43:37 2025 using VBITS=512
- Sat Jul 5 13:43:38 2025 read 6102117 cycles
- Sat Jul 5 13:43:59 2025 cycles contain 20630676 unique relations
- Sat Jul 5 13:46:33 2025 read 20630676 relations
- Sat Jul 5 13:47:25 2025 using 20 quadratic characters above 4294917295
- Sat Jul 5 13:49:38 2025 building initial matrix
- Sat Jul 5 13:58:22 2025 memory use: 2811.6 MB
- Sat Jul 5 13:58:27 2025 read 6102117 cycles
- Sat Jul 5 13:58:30 2025 matrix is 6101938 x 6102117 (2460.4 MB) with weight 753062027 (123.41/col)
- Sat Jul 5 13:58:30 2025 sparse part has weight 577861361 (94.70/col)
- Sat Jul 5 14:00:34 2025 filtering completed in 2 passes
- Sat Jul 5 14:00:37 2025 matrix is 6101054 x 6101232 (2460.3 MB) with weight 753022989 (123.42/col)
- Sat Jul 5 14:00:37 2025 sparse part has weight 577849102 (94.71/col)
- Sat Jul 5 14:01:11 2025 matrix starts at (0, 0)
- Sat Jul 5 14:01:13 2025 matrix is 6101054 x 6101232 (2460.3 MB) with weight 753022989 (123.42/col)
- Sat Jul 5 14:01:13 2025 sparse part has weight 577849102 (94.71/col)
- Sat Jul 5 14:01:13 2025 saving the first 496 matrix rows for later
- Sat Jul 5 14:01:16 2025 matrix includes 512 packed rows
- Sat Jul 5 14:01:26 2025 matrix is 6100558 x 6101232 (2296.9 MB) with weight 485813274 (79.63/col)
- Sat Jul 5 14:01:26 2025 sparse part has weight 455697201 (74.69/col)
- Sat Jul 5 16:43:02 2025
- Sat Jul 5 16:43:02 2025
- Sat Jul 5 16:43:02 2025 Msieve v. 1.54 (SVN unknown)
- Sat Jul 5 16:43:02 2025 random seeds: bc7a2296 64ae3fdf
- Sat Jul 5 16:43:02 2025 factoring 85699311015700828469511177983888193750287158389859380726121241067351610878475116076031206317735402662953854076100405635437931457231918513802086504638651963937771 (161 digits)
- Sat Jul 5 16:43:03 2025 no P-1/P+1/ECM available, skipping
- Sat Jul 5 16:43:03 2025 commencing number field sieve (161-digit input)
- Sat Jul 5 16:43:03 2025 R0: -13761966443120469734742363498924
- Sat Jul 5 16:43:03 2025 R1: 316685553619692948932287
- Sat Jul 5 16:43:03 2025 A0: 24711520908900148060984370641610040125
- Sat Jul 5 16:43:03 2025 A1: -10887082279924971806153971915630
- Sat Jul 5 16:43:03 2025 A2: -17056883567787533102773397
- Sat Jul 5 16:43:03 2025 A3: -5485300220769564878
- Sat Jul 5 16:43:03 2025 A4: 1693292419380
- Sat Jul 5 16:43:03 2025 A5: 137760
- Sat Jul 5 16:43:03 2025 skew 3970199.61, size 1.225e-15, alpha -6.017, combined = 1.308e-12 rroots = 3
- Sat Jul 5 16:43:03 2025
- Sat Jul 5 16:43:03 2025 commencing linear algebra
- Sat Jul 5 16:43:03 2025 using VBITS=512
- Sat Jul 5 16:43:03 2025 skipping matrix build
- Sat Jul 5 16:43:05 2025 matrix starts at (0, 0)
- Sat Jul 5 16:43:06 2025 matrix is 6101054 x 6101232 (2460.3 MB) with weight 753022989 (123.42/col)
- Sat Jul 5 16:43:06 2025 sparse part has weight 577849102 (94.71/col)
- Sat Jul 5 16:43:06 2025 saving the first 496 matrix rows for later
- Sat Jul 5 16:43:08 2025 matrix includes 512 packed rows
- Sat Jul 5 16:43:13 2025 matrix is 6100558 x 6101232 (2296.9 MB) with weight 485813274 (79.63/col)
- Sat Jul 5 16:43:13 2025 sparse part has weight 455697201 (74.69/col)
- Sat Jul 5 16:43:13 2025 using GPU 0 (NVIDIA GeForce RTX 3060)
- Sat Jul 5 16:43:13 2025 selected card has CUDA arch 8.6
- Sat Jul 5 16:43:58 2025 commencing Lanczos iteration
- Sat Jul 5 16:43:59 2025 memory use: 6548.9 MB
- Sat Jul 5 16:44:20 2025 linear algebra at 0.3%, ETA 2h12m
- Sat Jul 5 16:44:20 2025 checkpointing every 2860000 dimensions
- Sat Jul 5 19:09:38 2025 lanczos halted after 11934 iterations (dim = 6100558)
- Sat Jul 5 19:11:08 2025 recovered 30 nontrivial dependencies
- Sat Jul 5 19:11:09 2025 BLanczosTime: 8886
- Sat Jul 5 19:11:09 2025
- Sat Jul 5 19:11:09 2025 commencing square root phase
- Sat Jul 5 19:11:09 2025 handling dependencies 1 to 64
- Sat Jul 5 19:11:09 2025 reading relations for dependency 1
- Sat Jul 5 19:11:10 2025 read 3050155 cycles
- Sat Jul 5 19:11:17 2025 cycles contain 10316170 unique relations
- Sat Jul 5 19:12:42 2025 read 10316170 relations
- Sat Jul 5 19:13:41 2025 multiplying 10316170 relations
- Sat Jul 5 19:25:58 2025 multiply complete, coefficients have about 550.06 million bits
- Sat Jul 5 19:26:02 2025 initial square root is modulo 86161
- Sat Jul 5 19:40:42 2025 sqrtTime: 1773
- Sat Jul 5 19:40:42 2025 p65 factor: 29719313853300499065120716440020292065283286372713796716595498521
- Sat Jul 5 19:40:42 2025 p97 factor: 2883623472558180608674205611476177176556131412051754881710061451607577255739522484200467432729251
- Sat Jul 5 19:40:42 2025 elapsed time 02:57:40
Advertisement
Add Comment
Please, Sign In to add comment