Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Factors:
- P57 = 332080471033832771889968607256629370881170937134852385061
- P46 = 1953110753179122023052626756554115637889318699
- P50 = 18675154899677786076013743290113584335022677816003
- 04/06/25 00:55:07 v1.34.5 @ LAPTOP-QDT9Q606, System/Build Info:
- Using GMP-ECM 6.3, Powered by GMP 5.1.1
- cached 78498 primes. pmax = 999983
- detected 12th Gen Intel(R) Core(TM) i5-1240P
- detected L1 = 49152 bytes, L2 = 12582912 bytes, CL = 64 bytes
- measured cpu frequency ~= 2124.380350
- using 20 random witnesses for Rabin-Miller PRP checks
- ===============================================================
- ======= Welcome to YAFU (Yet Another Factoring Utility) =======
- ======= [email protected] =======
- ======= Type help at any time, or quit to quit =======
- ===============================================================
- cached 78498 primes. pmax = 999983
- 04/06/25 00:55:09 v1.34.5 @ LAPTOP-QDT9Q606, Processing expression: nfs(12112517575273404288611618891367641199597839580120036254035878452926222125004964529146701675276052848716515998402098542078414880536562362949088491090917)
- 04/06/25 00:55:09 v1.34.5 @ LAPTOP-QDT9Q606, nfs: commencing nfs on c152: 12112517575273404288611618891367641199597839580120036254035878452926222125004964529146701675276052848716515998402098542078414880536562362949088491090917
- 04/06/25 00:55:09 v1.34.5 @ LAPTOP-QDT9Q606, nfs: resuming with filtering
- 04/06/25 00:55:09 v1.34.5 @ LAPTOP-QDT9Q606, nfs: commencing msieve filtering
- Sun Apr 06 00:55:09 2025 commencing relation filtering
- Sun Apr 06 00:55:09 2025 estimated available RAM is 16077.8 MB
- Sun Apr 06 00:55:09 2025 commencing duplicate removal, pass 1
- Sun Apr 06 00:56:23 2025 error -9 reading relation 10794559
- Sun Apr 06 00:57:32 2025 error -15 reading relation 22160876
- Sun Apr 06 01:00:48 2025 error -9 reading relation 53079101
- Sun Apr 06 01:00:54 2025 error -15 reading relation 53757985
- Sun Apr 06 01:01:01 2025 found 8517074 hash collisions in 54622265 relations
- Sun Apr 06 01:01:48 2025 added 121878 free relations
- Sun Apr 06 01:01:48 2025 commencing duplicate removal, pass 2
- Sun Apr 06 01:02:40 2025 found 7526616 duplicates and 47217527 unique relations
- Sun Apr 06 01:02:40 2025 memory use: 330.4 MB
- Sun Apr 06 01:02:40 2025 reading ideals above 720000
- Sun Apr 06 01:02:41 2025 commencing singleton removal, initial pass
- Sun Apr 06 01:09:47 2025 memory use: 1378.0 MB
- Sun Apr 06 01:09:47 2025 reading all ideals from disk
- Sun Apr 06 01:09:48 2025 memory use: 1671.6 MB
- Sun Apr 06 01:09:52 2025 keeping 44746952 ideals with weight <= 200, target excess is 252796
- Sun Apr 06 01:09:58 2025 commencing in-memory singleton removal
- Sun Apr 06 01:10:02 2025 begin with 47217527 relations and 44746952 unique ideals
- Sun Apr 06 01:10:42 2025 reduce to 28282514 relations and 23751482 ideals in 14 passes
- Sun Apr 06 01:10:42 2025 max relations containing the same ideal: 150
- Sun Apr 06 01:10:59 2025 removing 4601183 relations and 3601183 ideals in 1000000 cliques
- Sun Apr 06 01:11:01 2025 commencing in-memory singleton removal
- Sun Apr 06 01:11:04 2025 begin with 23681331 relations and 23751482 unique ideals
- Sun Apr 06 01:11:24 2025 reduce to 23098849 relations and 19542468 ideals in 10 passes
- Sun Apr 06 01:11:24 2025 max relations containing the same ideal: 129
- Sun Apr 06 01:11:39 2025 removing 3652665 relations and 2652665 ideals in 1000000 cliques
- Sun Apr 06 01:11:41 2025 commencing in-memory singleton removal
- Sun Apr 06 01:11:43 2025 begin with 19446184 relations and 19542468 unique ideals
- Sun Apr 06 01:11:56 2025 reduce to 19002485 relations and 16427164 ideals in 8 passes
- Sun Apr 06 01:11:56 2025 max relations containing the same ideal: 115
- Sun Apr 06 01:12:07 2025 removing 3399640 relations and 2399640 ideals in 1000000 cliques
- Sun Apr 06 01:12:09 2025 commencing in-memory singleton removal
- Sun Apr 06 01:12:10 2025 begin with 15602845 relations and 16427164 unique ideals
- Sun Apr 06 01:12:19 2025 reduce to 15155423 relations and 13558560 ideals in 8 passes
- Sun Apr 06 01:12:19 2025 max relations containing the same ideal: 100
- Sun Apr 06 01:12:29 2025 removing 3292723 relations and 2292723 ideals in 1000000 cliques
- Sun Apr 06 01:12:30 2025 commencing in-memory singleton removal
- Sun Apr 06 01:12:31 2025 begin with 11862700 relations and 13558560 unique ideals
- Sun Apr 06 01:12:38 2025 reduce to 11354597 relations and 10727212 ideals in 8 passes
- Sun Apr 06 01:12:38 2025 max relations containing the same ideal: 82
- Sun Apr 06 01:12:43 2025 removing 1396334 relations and 1062193 ideals in 334141 cliques
- Sun Apr 06 01:12:43 2025 commencing in-memory singleton removal
- Sun Apr 06 01:12:44 2025 begin with 9958263 relations and 10727212 unique ideals
- Sun Apr 06 01:12:47 2025 reduce to 9842228 relations and 9545850 ideals in 7 passes
- Sun Apr 06 01:12:47 2025 max relations containing the same ideal: 74
- Sun Apr 06 01:12:52 2025 relations with 0 large ideals: 721
- Sun Apr 06 01:12:52 2025 relations with 1 large ideals: 3000
- Sun Apr 06 01:12:52 2025 relations with 2 large ideals: 42758
- Sun Apr 06 01:12:52 2025 relations with 3 large ideals: 291888
- Sun Apr 06 01:12:52 2025 relations with 4 large ideals: 1041307
- Sun Apr 06 01:12:52 2025 relations with 5 large ideals: 2164749
- Sun Apr 06 01:12:52 2025 relations with 6 large ideals: 2762673
- Sun Apr 06 01:12:52 2025 relations with 7+ large ideals: 3535132
- Sun Apr 06 01:12:52 2025 commencing 2-way merge
- Sun Apr 06 01:12:58 2025 reduce to 6245578 relation sets and 5949200 unique ideals
- Sun Apr 06 01:12:58 2025 commencing full merge
- Sun Apr 06 01:14:26 2025 memory use: 733.2 MB
- Sun Apr 06 01:14:27 2025 found 3350463 cycles, need 3307400
- Sun Apr 06 01:14:27 2025 weight of 3307400 cycles is about 231601780 (70.03/cycle)
- Sun Apr 06 01:14:27 2025 distribution of cycle lengths:
- Sun Apr 06 01:14:27 2025 1 relations: 369751
- Sun Apr 06 01:14:27 2025 2 relations: 386758
- Sun Apr 06 01:14:27 2025 3 relations: 398376
- Sun Apr 06 01:14:27 2025 4 relations: 378727
- Sun Apr 06 01:14:27 2025 5 relations: 359682
- Sun Apr 06 01:14:27 2025 6 relations: 321539
- Sun Apr 06 01:14:27 2025 7 relations: 277150
- Sun Apr 06 01:14:27 2025 8 relations: 227868
- Sun Apr 06 01:14:27 2025 9 relations: 179245
- Sun Apr 06 01:14:27 2025 10+ relations: 408304
- Sun Apr 06 01:14:27 2025 heaviest cycle: 18 relations
- Sun Apr 06 01:14:28 2025 commencing cycle optimization
- Sun Apr 06 01:14:32 2025 start with 17684151 relations
- Sun Apr 06 01:15:01 2025 pruned 479290 relations
- Sun Apr 06 01:15:01 2025 memory use: 584.7 MB
- Sun Apr 06 01:15:01 2025 distribution of cycle lengths:
- Sun Apr 06 01:15:01 2025 1 relations: 369751
- Sun Apr 06 01:15:01 2025 2 relations: 395726
- Sun Apr 06 01:15:01 2025 3 relations: 413686
- Sun Apr 06 01:15:01 2025 4 relations: 390066
- Sun Apr 06 01:15:01 2025 5 relations: 371269
- Sun Apr 06 01:15:01 2025 6 relations: 328069
- Sun Apr 06 01:15:01 2025 7 relations: 281702
- Sun Apr 06 01:15:01 2025 8 relations: 226966
- Sun Apr 06 01:15:01 2025 9 relations: 174746
- Sun Apr 06 01:15:01 2025 10+ relations: 355419
- Sun Apr 06 01:15:01 2025 heaviest cycle: 18 relations
- Sun Apr 06 01:15:04 2025 RelProcTime: 1195
- 04/06/25 01:15:04 v1.34.5 @ LAPTOP-QDT9Q606, nfs: commencing msieve linear algebra
- Sun Apr 06 01:15:04 2025 commencing linear algebra
- Sun Apr 06 01:15:04 2025 read 3307400 cycles
- Sun Apr 06 01:15:09 2025 cycles contain 9642432 unique relations
- Sun Apr 06 01:15:49 2025 read 9642432 relations
- Sun Apr 06 01:16:04 2025 using 20 quadratic characters above 536870910
- Sun Apr 06 01:16:47 2025 building initial matrix
- Sun Apr 06 01:18:34 2025 memory use: 1320.1 MB
- Sun Apr 06 01:18:36 2025 read 3307400 cycles
- Sun Apr 06 01:18:37 2025 matrix is 3307220 x 3307400 (1002.9 MB) with weight 314546005 (95.10/col)
- Sun Apr 06 01:18:37 2025 sparse part has weight 223208793 (67.49/col)
- Sun Apr 06 01:19:06 2025 filtering completed in 2 passes
- Sun Apr 06 01:19:06 2025 matrix is 3306355 x 3306534 (1002.8 MB) with weight 314513989 (95.12/col)
- Sun Apr 06 01:19:06 2025 sparse part has weight 223200503 (67.50/col)
- Sun Apr 06 01:19:14 2025 matrix starts at (0, 0)
- Sun Apr 06 01:19:14 2025 matrix is 3306355 x 3306534 (1002.8 MB) with weight 314513989 (95.12/col)
- Sun Apr 06 01:19:14 2025 sparse part has weight 223200503 (67.50/col)
- Sun Apr 06 01:19:14 2025 saving the first 48 matrix rows for later
- Sun Apr 06 01:19:15 2025 matrix includes 64 packed rows
- Sun Apr 06 01:19:16 2025 matrix is 3306307 x 3306534 (963.4 MB) with weight 250406169 (75.73/col)
- Sun Apr 06 01:19:16 2025 sparse part has weight 219494099 (66.38/col)
- Sun Apr 06 01:19:16 2025 using block size 65536 for processor cache size 12288 kB
- Sun Apr 06 01:19:32 2025 commencing Lanczos iteration (8 threads)
- Sun Apr 06 01:19:32 2025 memory use: 948.0 MB
- Sun Apr 06 01:19:45 2025 linear algebra at 0.0%, ETA 7h49m
- Sun Apr 06 01:19:49 2025 checkpointing every 440000 dimensions
- Sun Apr 06 10:56:25 2025 lanczos halted after 52289 iterations (dim = 3306306)
- Sun Apr 06 10:56:31 2025 recovered 32 nontrivial dependencies
- Sun Apr 06 10:56:31 2025 BLanczosTime: 34887
- 04/06/25 10:56:31 v1.34.5 @ LAPTOP-QDT9Q606, nfs: commencing msieve sqrt
- Sun Apr 06 10:56:31 2025 commencing square root phase
- Sun Apr 06 10:56:31 2025 reading relations for dependency 1
- Sun Apr 06 10:56:32 2025 read 1652705 cycles
- Sun Apr 06 10:56:36 2025 cycles contain 4818702 unique relations
- Sun Apr 06 10:57:35 2025 read 4818702 relations
- Sun Apr 06 10:58:10 2025 multiplying 4818702 relations
- Sun Apr 06 11:06:36 2025 multiply complete, coefficients have about 251.14 million bits
- Sun Apr 06 11:06:38 2025 initial square root is modulo 1029751441
- Sun Apr 06 11:16:21 2025 found factor: 18675154899677786076013743290113584335022677816003
- Sun Apr 06 11:16:21 2025 reading relations for dependency 2
- Sun Apr 06 11:16:22 2025 read 1652994 cycles
- Sun Apr 06 11:16:26 2025 cycles contain 4818516 unique relations
- Sun Apr 06 11:17:14 2025 read 4818516 relations
- Sun Apr 06 11:17:44 2025 multiplying 4818516 relations
- Sun Apr 06 11:24:21 2025 multiply complete, coefficients have about 251.13 million bits
- Sun Apr 06 11:24:24 2025 initial square root is modulo 1028692213
- Sun Apr 06 11:34:20 2025 GCD is N, no factor found
- Sun Apr 06 11:34:20 2025 reading relations for dependency 3
- Sun Apr 06 11:34:22 2025 read 1653307 cycles
- Sun Apr 06 11:34:25 2025 cycles contain 4822678 unique relations
- Sun Apr 06 11:35:16 2025 read 4822678 relations
- Sun Apr 06 11:35:49 2025 multiplying 4822678 relations
- Sun Apr 06 11:43:45 2025 multiply complete, coefficients have about 251.35 million bits
- Sun Apr 06 11:43:47 2025 initial square root is modulo 1047242089
- Sun Apr 06 11:52:05 2025 sqrtTime: 3334
- 04/06/25 11:52:05 v1.34.5 @ LAPTOP-QDT9Q606, prp57 = 332080471033832771889968607256629370881170937134852385061
- 04/06/25 11:52:05 v1.34.5 @ LAPTOP-QDT9Q606, prp46 = 1953110753179122023052626756554115637889318699
- 04/06/25 11:52:05 v1.34.5 @ LAPTOP-QDT9Q606, prp50 = 18675154899677786076013743290113584335022677816003
- 04/06/25 11:52:06 v1.34.5 @ LAPTOP-QDT9Q606, NFS elapsed time = 39416.8969 seconds.
- 04/06/25 11:52:06 v1.34.5 @ LAPTOP-QDT9Q606,
- 04/06/25 11:52:06 v1.34.5 @ LAPTOP-QDT9Q606,
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement