Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 22 01:52:45 2025
- Thu May 22 01:52:45 2025
- Thu May 22 01:52:45 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Thu May 22 01:52:45 2025 random seeds: 7a4d0d19 36d0f2d5
- Thu May 22 01:52:45 2025 MPI process 0 of 1
- Thu May 22 01:52:45 2025 Using 32 OpenMP threads
- Thu May 22 01:52:45 2025 factoring 137140113519613820940735325384202969556508606911961277142699884138683190718049949365601394717520521311725478071686135759067229284527855848441278324582537569664985623 (165 digits)
- Thu May 22 01:52:45 2025 searching for 15-digit factors
- Thu May 22 01:52:46 2025 commencing number field sieve (165-digit input)
- Thu May 22 01:52:46 2025 reversing signs of algebraic polynomial
- Thu May 22 01:52:46 2025 R0: -78102888314272427053496018160421
- Thu May 22 01:52:46 2025 R1: 71051888452355224598561
- Thu May 22 01:52:46 2025 A0: -103240471302897035701962188168345284614
- Thu May 22 01:52:46 2025 A1: 135349255847414243564107706505999
- Thu May 22 01:52:46 2025 A2: 43678112982613206306904119
- Thu May 22 01:52:46 2025 A3: -11192498939179671656
- Thu May 22 01:52:46 2025 A4: -1511805390622
- Thu May 22 01:52:46 2025 A5: 95760
- Thu May 22 01:52:46 2025 skew 5795699.83, size 7.389e-16, alpha -6.327, combined = 9.838e-13 rroots = 5
- Thu May 22 01:52:46 2025
- Thu May 22 01:52:46 2025 commencing relation filtering
- Thu May 22 01:52:46 2025 setting target matrix density to 130.0
- Thu May 22 01:52:46 2025 reversing signs of algebraic polynomial
- Thu May 22 01:52:46 2025 estimated available RAM is 257736.5 MB
- Thu May 22 01:52:46 2025 commencing duplicate removal, pass 1
- Thu May 22 01:53:10 2025 error -1 reading relation 10683059
- Thu May 22 01:54:11 2025 error -1 reading relation 38858533
- Thu May 22 01:54:14 2025 error -1 reading relation 39871677
- Thu May 22 01:55:17 2025 error -1 reading relation 67220926
- Thu May 22 01:57:58 2025 error -1 reading relation 135637076
- Thu May 22 01:58:53 2025 error -1 reading relation 159454610
- Thu May 22 01:59:08 2025 error -1 reading relation 166237649
- Thu May 22 01:59:08 2025 error -1 reading relation 166340208
- Thu May 22 01:59:09 2025 error -1 reading relation 166416330
- Thu May 22 01:59:13 2025 error -1 reading relation 168285242
- Thu May 22 01:59:59 2025 error -1 reading relation 188176582
- Thu May 22 02:00:34 2025 error -1 reading relation 203826057
- Thu May 22 02:00:34 2025 error -1 reading relation 204162551
- Thu May 22 02:02:30 2025 error -1 reading relation 254573628
- Thu May 22 02:02:49 2025 error -1 reading relation 262742610
- Thu May 22 02:02:49 2025 error -1 reading relation 262764567
- Thu May 22 02:03:18 2025 error -1 reading relation 275188836
- Thu May 22 02:03:29 2025 error -1 reading relation 279845140
- Thu May 22 02:03:35 2025 skipped 174 malformed relations
- Thu May 22 02:03:35 2025 found 50472217 hash collisions in 282373283 relations
- Thu May 22 02:04:02 2025 added 122329 free relations
- Thu May 22 02:04:02 2025 commencing duplicate removal, pass 2
- Thu May 22 02:10:27 2025 found 45975117 duplicates and 236520495 unique relations
- Thu May 22 02:10:27 2025 memory use: 1449.5 MB
- Thu May 22 02:10:27 2025 reading ideals above 720000
- Thu May 22 02:10:28 2025 commencing singleton removal, initial pass
- Thu May 22 02:34:04 2025 memory use: 6024.0 MB
- Thu May 22 02:34:04 2025 reading all ideals from disk
- Thu May 22 02:34:10 2025 memory use: 10768.3 MB
- Thu May 22 02:34:49 2025 keeping 225108495 ideals with weight <= 200, target excess is 1157993
- Thu May 22 02:35:36 2025 commencing in-memory singleton removal
- Thu May 22 02:35:41 2025 begin with 236520495 relations and 225108495 unique ideals
- Thu May 22 02:36:03 2025 reduce to 129176513 relations and 104351720 ideals in 16 passes
- Thu May 22 02:36:03 2025 max relations containing the same ideal: 144
- Thu May 22 02:37:17 2025 removing 11764837 relations and 9764837 ideals in 2000000 cliques
- Thu May 22 02:37:23 2025 commencing in-memory singleton removal
- Thu May 22 02:37:26 2025 begin with 117411676 relations and 104351720 unique ideals
- Thu May 22 02:37:35 2025 reduce to 116598850 relations and 93758035 ideals in 9 passes
- Thu May 22 02:37:35 2025 max relations containing the same ideal: 135
- Thu May 22 02:38:38 2025 removing 8941242 relations and 6941242 ideals in 2000000 cliques
- Thu May 22 02:38:44 2025 commencing in-memory singleton removal
- Thu May 22 02:38:46 2025 begin with 107657608 relations and 93758035 unique ideals
- Thu May 22 02:38:52 2025 reduce to 107107375 relations and 86257081 ideals in 8 passes
- Thu May 22 02:38:52 2025 max relations containing the same ideal: 126
- Thu May 22 02:39:44 2025 removing 8093562 relations and 6093562 ideals in 2000000 cliques
- Thu May 22 02:39:48 2025 commencing in-memory singleton removal
- Thu May 22 02:39:50 2025 begin with 99013813 relations and 86257081 unique ideals
- Thu May 22 02:39:57 2025 reduce to 98520991 relations and 79661798 ideals in 8 passes
- Thu May 22 02:39:57 2025 max relations containing the same ideal: 120
- Thu May 22 02:40:51 2025 removing 7671772 relations and 5671772 ideals in 2000000 cliques
- Thu May 22 02:40:56 2025 commencing in-memory singleton removal
- Thu May 22 02:40:58 2025 begin with 90849219 relations and 79661798 unique ideals
- Thu May 22 02:41:03 2025 reduce to 90376908 relations and 73508638 ideals in 7 passes
- Thu May 22 02:41:03 2025 max relations containing the same ideal: 110
- Thu May 22 02:41:53 2025 removing 7408364 relations and 5408364 ideals in 2000000 cliques
- Thu May 22 02:41:56 2025 commencing in-memory singleton removal
- Thu May 22 02:41:58 2025 begin with 82968544 relations and 73508638 unique ideals
- Thu May 22 02:42:03 2025 reduce to 82491679 relations and 67613839 ideals in 7 passes
- Thu May 22 02:42:03 2025 max relations containing the same ideal: 105
- Thu May 22 02:42:52 2025 removing 7246884 relations and 5246884 ideals in 2000000 cliques
- Thu May 22 02:42:56 2025 commencing in-memory singleton removal
- Thu May 22 02:42:57 2025 begin with 75244795 relations and 67613839 unique ideals
- Thu May 22 02:43:02 2025 reduce to 74752362 relations and 61863741 ideals in 8 passes
- Thu May 22 02:43:02 2025 max relations containing the same ideal: 97
- Thu May 22 02:43:44 2025 removing 7146233 relations and 5146233 ideals in 2000000 cliques
- Thu May 22 02:43:48 2025 commencing in-memory singleton removal
- Thu May 22 02:43:49 2025 begin with 67606129 relations and 61863741 unique ideals
- Thu May 22 02:43:53 2025 reduce to 67081377 relations and 56180391 ideals in 7 passes
- Thu May 22 02:43:53 2025 max relations containing the same ideal: 91
- Thu May 22 02:44:28 2025 removing 7099342 relations and 5099342 ideals in 2000000 cliques
- Thu May 22 02:44:31 2025 commencing in-memory singleton removal
- Thu May 22 02:44:32 2025 begin with 59982035 relations and 56180391 unique ideals
- Thu May 22 02:44:36 2025 reduce to 59408914 relations and 50492885 ideals in 9 passes
- Thu May 22 02:44:36 2025 max relations containing the same ideal: 86
- Thu May 22 02:45:08 2025 removing 7089977 relations and 5089977 ideals in 2000000 cliques
- Thu May 22 02:45:11 2025 commencing in-memory singleton removal
- Thu May 22 02:45:12 2025 begin with 52318937 relations and 50492885 unique ideals
- Thu May 22 02:45:15 2025 reduce to 51674280 relations and 44739245 ideals in 8 passes
- Thu May 22 02:45:15 2025 max relations containing the same ideal: 78
- Thu May 22 02:45:47 2025 removing 7128072 relations and 5128072 ideals in 2000000 cliques
- Thu May 22 02:45:51 2025 commencing in-memory singleton removal
- Thu May 22 02:45:52 2025 begin with 44546208 relations and 44739245 unique ideals
- Thu May 22 02:45:54 2025 reduce to 43785412 relations and 38824531 ideals in 8 passes
- Thu May 22 02:45:54 2025 max relations containing the same ideal: 69
- Thu May 22 02:46:18 2025 removing 7222901 relations and 5222901 ideals in 2000000 cliques
- Thu May 22 02:46:21 2025 commencing in-memory singleton removal
- Thu May 22 02:46:22 2025 begin with 36562511 relations and 38824531 unique ideals
- Thu May 22 02:46:24 2025 reduce to 35627014 relations and 32629074 ideals in 9 passes
- Thu May 22 02:46:24 2025 max relations containing the same ideal: 61
- Thu May 22 02:46:42 2025 removing 6365152 relations and 4710484 ideals in 1654668 cliques
- Thu May 22 02:46:45 2025 commencing in-memory singleton removal
- Thu May 22 02:46:45 2025 begin with 29261862 relations and 32629074 unique ideals
- Thu May 22 02:46:47 2025 reduce to 28343234 relations and 26961963 ideals in 10 passes
- Thu May 22 02:46:47 2025 max relations containing the same ideal: 51
- Thu May 22 02:47:01 2025 removing 317435 relations and 279436 ideals in 37999 cliques
- Thu May 22 02:47:02 2025 commencing in-memory singleton removal
- Thu May 22 02:47:03 2025 begin with 28025799 relations and 26961963 unique ideals
- Thu May 22 02:47:04 2025 reduce to 28023625 relations and 26680347 ideals in 5 passes
- Thu May 22 02:47:04 2025 max relations containing the same ideal: 51
- Thu May 22 02:47:07 2025 relations with 0 large ideals: 4260
- Thu May 22 02:47:07 2025 relations with 1 large ideals: 47940
- Thu May 22 02:47:07 2025 relations with 2 large ideals: 550640
- Thu May 22 02:47:07 2025 relations with 3 large ideals: 2534726
- Thu May 22 02:47:07 2025 relations with 4 large ideals: 6032545
- Thu May 22 02:47:07 2025 relations with 5 large ideals: 8170956
- Thu May 22 02:47:07 2025 relations with 6 large ideals: 6569403
- Thu May 22 02:47:07 2025 relations with 7+ large ideals: 4113155
- Thu May 22 02:47:07 2025 commencing 2-way merge
- Thu May 22 02:47:28 2025 reduce to 16548891 relation sets and 15205613 unique ideals
- Thu May 22 02:47:28 2025 commencing full merge
- Thu May 22 02:55:37 2025 memory use: 1842.5 MB
- Thu May 22 02:55:38 2025 found 7038444 cycles, need 7001813
- Thu May 22 02:55:41 2025 weight of 7001813 cycles is about 910282869 (130.01/cycle)
- Thu May 22 02:55:41 2025 distribution of cycle lengths:
- Thu May 22 02:55:41 2025 1 relations: 406715
- Thu May 22 02:55:41 2025 2 relations: 432685
- Thu May 22 02:55:41 2025 3 relations: 446593
- Thu May 22 02:55:41 2025 4 relations: 439460
- Thu May 22 02:55:41 2025 5 relations: 445965
- Thu May 22 02:55:41 2025 6 relations: 441402
- Thu May 22 02:55:41 2025 7 relations: 430094
- Thu May 22 02:55:41 2025 8 relations: 423099
- Thu May 22 02:55:41 2025 9 relations: 404487
- Thu May 22 02:55:41 2025 10+ relations: 3131313
- Thu May 22 02:55:41 2025 heaviest cycle: 28 relations
- Thu May 22 02:55:44 2025 commencing cycle optimization
- Thu May 22 02:56:04 2025 start with 67012202 relations
- Thu May 22 02:59:07 2025 pruned 2889524 relations
- Thu May 22 02:59:07 2025 memory use: 1809.3 MB
- Thu May 22 02:59:07 2025 distribution of cycle lengths:
- Thu May 22 02:59:07 2025 1 relations: 406715
- Thu May 22 02:59:07 2025 2 relations: 443296
- Thu May 22 02:59:07 2025 3 relations: 463938
- Thu May 22 02:59:07 2025 4 relations: 456161
- Thu May 22 02:59:07 2025 5 relations: 465947
- Thu May 22 02:59:07 2025 6 relations: 460494
- Thu May 22 02:59:07 2025 7 relations: 451402
- Thu May 22 02:59:07 2025 8 relations: 442461
- Thu May 22 02:59:07 2025 9 relations: 423629
- Thu May 22 02:59:07 2025 10+ relations: 2987770
- Thu May 22 02:59:07 2025 heaviest cycle: 28 relations
- Thu May 22 02:59:21 2025 RelProcTime: 3995
- Thu May 22 02:59:21 2025
- Thu May 22 02:59:21 2025 commencing linear algebra
- Thu May 22 02:59:21 2025 using VBITS=256
- Thu May 22 02:59:21 2025 stopping after matrix build
- Thu May 22 02:59:21 2025 initialized process (0,0) of 1 x 1 grid
- Thu May 22 02:59:21 2025 reversing signs of algebraic polynomial
- Thu May 22 02:59:21 2025 read 7001813 cycles
- Thu May 22 02:59:37 2025 cycles contain 27088023 unique relations
- Thu May 22 03:04:16 2025 read 27088023 relations
- Thu May 22 03:04:20 2025 using 20 quadratic characters above 4294917295
- Thu May 22 03:04:24 2025 building initial matrix
- Thu May 22 03:11:33 2025 memory use: 3697.4 MB
- Thu May 22 03:11:40 2025 read 7001813 cycles
- Thu May 22 03:11:41 2025 matrix is 7001636 x 7001813 (3535.8 MB) with weight 1080150182 (154.27/col)
- Thu May 22 03:11:41 2025 sparse part has weight 842871097 (120.38/col)
- Thu May 22 03:13:30 2025 filtering completed in 2 passes
- Thu May 22 03:13:32 2025 matrix is 7001186 x 7001362 (3535.8 MB) with weight 1080124296 (154.27/col)
- Thu May 22 03:13:32 2025 sparse part has weight 842862006 (120.39/col)
- Thu May 22 03:14:18 2025 BLanczosTime: 897
- Thu May 22 03:14:18 2025 elapsed time 01:21:33
- Thu May 22 09:16:36 2025
- Thu May 22 09:16:36 2025
- Thu May 22 09:16:36 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Thu May 22 09:16:36 2025 random seeds: c5b9f530 42a09931
- Thu May 22 09:16:36 2025 Using 96 OpenMP threads
- Thu May 22 09:16:36 2025 factoring 137140113519613820940735325384202969556508606911961277142699884138683190718049949365601394717520521311725478071686135759067229284527855848441278324582537569664985623 (165 digits)
- Thu May 22 09:16:37 2025 searching for 15-digit factors
- Thu May 22 09:16:37 2025 commencing number field sieve (165-digit input)
- Thu May 22 09:16:37 2025 reversing signs of algebraic polynomial
- Thu May 22 09:16:37 2025 R0: -78102888314272427053496018160421
- Thu May 22 09:16:37 2025 R1: 71051888452355224598561
- Thu May 22 09:16:37 2025 A0: -103240471302897035701962188168345284614
- Thu May 22 09:16:37 2025 A1: 135349255847414243564107706505999
- Thu May 22 09:16:37 2025 A2: 43678112982613206306904119
- Thu May 22 09:16:37 2025 A3: -11192498939179671656
- Thu May 22 09:16:37 2025 A4: -1511805390622
- Thu May 22 09:16:37 2025 A5: 95760
- Thu May 22 09:16:37 2025 skew 5795699.83, size 7.389e-16, alpha -6.327, combined = 9.838e-13 rroots = 5
- Thu May 22 09:16:37 2025
- Thu May 22 09:16:37 2025 commencing linear algebra
- Thu May 22 09:16:37 2025 using VBITS=256
- Thu May 22 09:16:37 2025 skipping matrix build
- Thu May 22 09:16:40 2025 matrix starts at (0, 0)
- Thu May 22 09:16:42 2025 matrix is 7001186 x 7001362 (3535.8 MB) with weight 1080124296 (154.27/col)
- Thu May 22 09:16:42 2025 sparse part has weight 842862006 (120.39/col)
- Thu May 22 09:16:42 2025 saving the first 240 matrix rows for later
- Thu May 22 09:16:44 2025 matrix includes 256 packed rows
- Thu May 22 09:16:48 2025 matrix is 7000946 x 7001362 (3193.5 MB) with weight 773951832 (110.54/col)
- Thu May 22 09:16:48 2025 sparse part has weight 725133320 (103.57/col)
- Thu May 22 09:16:48 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Thu May 22 09:17:09 2025 commencing Lanczos iteration (96 threads)
- Thu May 22 09:17:09 2025 memory use: 4281.8 MB
- Thu May 22 09:18:12 2025 linear algebra at 0.4%, ETA 3h43m
- Thu May 22 09:19:22 2025 checking every 30000 dimensions, checkpointing every 2160000 dimensions
- Thu May 22 12:14:09 2025 lanczos halted after 27431 iterations (dim = 7000946)
- Thu May 22 12:14:38 2025 recovered 31 nontrivial dependencies
- Thu May 22 12:14:39 2025 BLanczosTime: 10682
- Thu May 22 12:14:39 2025
- Thu May 22 12:14:39 2025 commencing square root phase
- Thu May 22 12:14:39 2025 reversing signs of algebraic polynomial
- Thu May 22 12:14:39 2025 handling dependencies 1 to 64
- Thu May 22 12:14:39 2025 reading relations for dependency 1
- Thu May 22 12:14:40 2025 read 3501476 cycles
- Thu May 22 12:14:52 2025 cycles contain 13545060 unique relations
- Thu May 22 12:20:29 2025 read 13545060 relations
- Thu May 22 12:21:58 2025 multiplying 13545060 relations
- Thu May 22 12:32:52 2025 multiply complete, coefficients have about 719.77 million bits
- Thu May 22 12:32:55 2025 initial square root is modulo 2867303
- Thu May 22 12:40:24 2025 GCD is N, no factor found
- Thu May 22 12:40:24 2025 reading relations for dependency 2
- Thu May 22 12:40:25 2025 read 3501123 cycles
- Thu May 22 12:40:37 2025 cycles contain 13542688 unique relations
- Thu May 22 12:46:15 2025 read 13542688 relations
- Thu May 22 12:47:48 2025 multiplying 13542688 relations
- Thu May 22 12:58:44 2025 multiply complete, coefficients have about 719.65 million bits
- Thu May 22 12:58:47 2025 initial square root is modulo 2859793
- Thu May 22 13:06:11 2025 sqrtTime: 3092
- Thu May 22 13:06:11 2025 p76 factor: 7387851235485395414536987285269187179465614179740243590605139042424062937107
- Thu May 22 13:06:11 2025 p89 factor: 18562922986443088988744724256202665096222097473572790738089680927488374230369439154593389
- Thu May 22 13:06:11 2025 elapsed time 03:49:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement