Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Factors: 86262050293361840022385972200321453778998743888124198791346157 and 13807062206574346795168746003881249625311079400470705490973511054186045026692205410323186767
- Polynomial:
- # Murphy_E = 4.139e-12, selected by loader3229
- n: 1191025494467091806186381109577393304345296829936645520387123768684005791844316972494045205725580356891857511025665902945423184043614222559949842058704419
- Y0: -1459249986097181220148780591218
- Y1: 3661535934571477
- c0: -260996819751250689116413074650140310845
- c1: 349165636344295208708964493747590
- c2: -15477476694667484751573934
- c3: -427527930820274550
- c4: 10494861551
- c5: 180
- skew: 35667614.38
- type: gnfs
- lss: 0
- rlim: 50000000
- alim: 40000000
- lpbr: 29
- lpba: 29
- mfbr: 57
- mfba: 57
- rlambda: 2.5
- alambda: 2.7
- 04/21/25 21:51:33 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 ~= 2114.724760
- 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/21/25 21:51:37 v1.34.5 @ LAPTOP-QDT9Q606, Processing expression: nfs(1191025494467091806186381109577393304345296829936645520387123768684005791844316972494045205725580356891857511025665902945423184043614222559949842058704419)
- 04/21/25 21:51:37 v1.34.5 @ LAPTOP-QDT9Q606, nfs: commencing nfs on c154: 1191025494467091806186381109577393304345296829936645520387123768684005791844316972494045205725580356891857511025665902945423184043614222559949842058704419
- Mon Apr 21 21:51:37 2025
- Mon Apr 21 21:51:37 2025 commencing relation filtering
- Mon Apr 21 21:51:37 2025 estimated available RAM is 16077.8 MB
- Mon Apr 21 21:51:37 2025 commencing duplicate removal, pass 1
- Mon Apr 21 21:53:20 2025 error -15 reading relation 11075951
- Mon Apr 21 21:53:36 2025 error -15 reading relation 13028083
- Mon Apr 21 21:53:44 2025 error -15 reading relation 13852542
- Mon Apr 21 21:53:56 2025 error -9 reading relation 15371018
- Mon Apr 21 21:53:58 2025 error -15 reading relation 15519457
- Mon Apr 21 21:53:58 2025 error -15 reading relation 15556498
- Mon Apr 21 21:53:59 2025 error -15 reading relation 15671761
- Mon Apr 21 21:54:10 2025 error -15 reading relation 16925308
- Mon Apr 21 21:54:38 2025 error -15 reading relation 21452217
- Mon Apr 21 21:54:47 2025 error -9 reading relation 23132955
- Mon Apr 21 21:54:50 2025 error -9 reading relation 23643018
- Mon Apr 21 21:54:52 2025 error -9 reading relation 24212593
- Mon Apr 21 21:54:55 2025 error -15 reading relation 24862272
- Mon Apr 21 21:54:59 2025 error -15 reading relation 25546088
- Mon Apr 21 21:54:59 2025 error -15 reading relation 25556031
- Mon Apr 21 21:54:59 2025 error -15 reading relation 25565560
- Mon Apr 21 21:54:59 2025 error -9 reading relation 25574860
- Mon Apr 21 21:55:28 2025 error -15 reading relation 30978752
- Mon Apr 21 21:55:31 2025 error -15 reading relation 31509434
- Mon Apr 21 21:55:31 2025 error -15 reading relation 31567017
- Mon Apr 21 21:55:44 2025 error -5 reading relation 33886426
- Mon Apr 21 21:55:45 2025 error -1 reading relation 34165768
- Mon Apr 21 21:55:46 2025 error -9 reading relation 34411027
- Mon Apr 21 21:55:50 2025 error -15 reading relation 35231663
- Mon Apr 21 21:55:51 2025 error -15 reading relation 35281849
- Mon Apr 21 21:56:00 2025 error -15 reading relation 37406587
- Mon Apr 21 21:56:05 2025 error -9 reading relation 38458855
- Mon Apr 21 21:56:15 2025 error -15 reading relation 40515819
- Mon Apr 21 21:56:24 2025 error -11 reading relation 42266845
- Mon Apr 21 21:56:28 2025 error -1 reading relation 42778669
- Mon Apr 21 21:56:28 2025 error -9 reading relation 42851469
- Mon Apr 21 21:56:31 2025 error -15 reading relation 43306500
- Mon Apr 21 21:56:57 2025 error -15 reading relation 48187022
- Mon Apr 21 21:57:17 2025 error -15 reading relation 52217102
- Mon Apr 21 21:57:23 2025 error -15 reading relation 53640816
- Mon Apr 21 21:57:23 2025 error -9 reading relation 53655138
- Mon Apr 21 21:57:23 2025 error -15 reading relation 53665089
- Mon Apr 21 21:57:27 2025 error -15 reading relation 54452351
- Mon Apr 21 21:57:33 2025 found 9229239 hash collisions in 55526318 relations
- Mon Apr 21 21:58:05 2025 added 122209 free relations
- Mon Apr 21 21:58:05 2025 commencing duplicate removal, pass 2
- Mon Apr 21 21:58:49 2025 found 8335294 duplicates and 47313233 unique relations
- Mon Apr 21 21:58:49 2025 memory use: 330.4 MB
- Mon Apr 21 21:58:49 2025 reading ideals above 720000
- Mon Apr 21 21:58:49 2025 commencing singleton removal, initial pass
- Mon Apr 21 22:05:31 2025 memory use: 1378.0 MB
- Mon Apr 21 22:05:31 2025 reading all ideals from disk
- Mon Apr 21 22:05:43 2025 memory use: 1685.2 MB
- Mon Apr 21 22:05:48 2025 keeping 45089685 ideals with weight <= 200, target excess is 247974
- Mon Apr 21 22:05:53 2025 commencing in-memory singleton removal
- Mon Apr 21 22:05:58 2025 begin with 47313233 relations and 45089685 unique ideals
- Mon Apr 21 22:06:29 2025 reduce to 28561369 relations and 24333065 ideals in 14 passes
- Mon Apr 21 22:06:29 2025 max relations containing the same ideal: 154
- Mon Apr 21 22:06:44 2025 removing 2463219 relations and 2063219 ideals in 400000 cliques
- Mon Apr 21 22:06:45 2025 commencing in-memory singleton removal
- Mon Apr 21 22:06:47 2025 begin with 26098150 relations and 24333065 unique ideals
- Mon Apr 21 22:07:02 2025 reduce to 25940209 relations and 22109058 ideals in 8 passes
- Mon Apr 21 22:07:02 2025 max relations containing the same ideal: 142
- Mon Apr 21 22:07:16 2025 removing 1877366 relations and 1477366 ideals in 400000 cliques
- Mon Apr 21 22:07:17 2025 commencing in-memory singleton removal
- Mon Apr 21 22:07:18 2025 begin with 24062843 relations and 22109058 unique ideals
- Mon Apr 21 22:07:31 2025 reduce to 23958090 relations and 20525330 ideals in 8 passes
- Mon Apr 21 22:07:31 2025 max relations containing the same ideal: 135
- Mon Apr 21 22:07:44 2025 removing 1696787 relations and 1296787 ideals in 400000 cliques
- Mon Apr 21 22:07:44 2025 commencing in-memory singleton removal
- Mon Apr 21 22:07:46 2025 begin with 22261303 relations and 20525330 unique ideals
- Mon Apr 21 22:07:56 2025 reduce to 22167732 relations and 19133562 ideals in 7 passes
- Mon Apr 21 22:07:56 2025 max relations containing the same ideal: 127
- Mon Apr 21 22:08:08 2025 removing 1607604 relations and 1207604 ideals in 400000 cliques
- Mon Apr 21 22:08:09 2025 commencing in-memory singleton removal
- Mon Apr 21 22:08:11 2025 begin with 20560128 relations and 19133562 unique ideals
- Mon Apr 21 22:08:22 2025 reduce to 20470255 relations and 17834676 ideals in 8 passes
- Mon Apr 21 22:08:22 2025 max relations containing the same ideal: 120
- Mon Apr 21 22:08:33 2025 removing 1552258 relations and 1152258 ideals in 400000 cliques
- Mon Apr 21 22:08:33 2025 commencing in-memory singleton removal
- Mon Apr 21 22:08:35 2025 begin with 18917997 relations and 17834676 unique ideals
- Mon Apr 21 22:08:44 2025 reduce to 18827741 relations and 16590634 ideals in 7 passes
- Mon Apr 21 22:08:44 2025 max relations containing the same ideal: 115
- Mon Apr 21 22:08:54 2025 removing 1520193 relations and 1120193 ideals in 400000 cliques
- Mon Apr 21 22:08:55 2025 commencing in-memory singleton removal
- Mon Apr 21 22:08:57 2025 begin with 17307548 relations and 16590634 unique ideals
- Mon Apr 21 22:09:04 2025 reduce to 17215430 relations and 15376595 ideals in 7 passes
- Mon Apr 21 22:09:04 2025 max relations containing the same ideal: 108
- Mon Apr 21 22:09:14 2025 removing 1498505 relations and 1098505 ideals in 400000 cliques
- Mon Apr 21 22:09:15 2025 commencing in-memory singleton removal
- Mon Apr 21 22:09:16 2025 begin with 15716925 relations and 15376595 unique ideals
- Mon Apr 21 22:09:23 2025 reduce to 15619535 relations and 14178843 ideals in 7 passes
- Mon Apr 21 22:09:23 2025 max relations containing the same ideal: 101
- Mon Apr 21 22:09:31 2025 removing 1488350 relations and 1088350 ideals in 400000 cliques
- Mon Apr 21 22:09:32 2025 commencing in-memory singleton removal
- Mon Apr 21 22:09:33 2025 begin with 14131185 relations and 14178843 unique ideals
- Mon Apr 21 22:09:39 2025 reduce to 14027116 relations and 12984165 ideals in 7 passes
- Mon Apr 21 22:09:39 2025 max relations containing the same ideal: 92
- Mon Apr 21 22:09:46 2025 removing 1481754 relations and 1081754 ideals in 400000 cliques
- Mon Apr 21 22:09:47 2025 commencing in-memory singleton removal
- Mon Apr 21 22:09:48 2025 begin with 12545362 relations and 12984165 unique ideals
- Mon Apr 21 22:09:54 2025 reduce to 12431436 relations and 11785739 ideals in 8 passes
- Mon Apr 21 22:09:54 2025 max relations containing the same ideal: 88
- Mon Apr 21 22:10:01 2025 removing 1358837 relations and 1000790 ideals in 358047 cliques
- Mon Apr 21 22:10:01 2025 commencing in-memory singleton removal
- Mon Apr 21 22:10:02 2025 begin with 11072599 relations and 11785739 unique ideals
- Mon Apr 21 22:10:07 2025 reduce to 10965866 relations and 10675602 ideals in 7 passes
- Mon Apr 21 22:10:07 2025 max relations containing the same ideal: 79
- Mon Apr 21 22:10:15 2025 relations with 0 large ideals: 780
- Mon Apr 21 22:10:15 2025 relations with 1 large ideals: 2566
- Mon Apr 21 22:10:15 2025 relations with 2 large ideals: 38707
- Mon Apr 21 22:10:15 2025 relations with 3 large ideals: 273585
- Mon Apr 21 22:10:15 2025 relations with 4 large ideals: 1024859
- Mon Apr 21 22:10:15 2025 relations with 5 large ideals: 2254626
- Mon Apr 21 22:10:15 2025 relations with 6 large ideals: 3064390
- Mon Apr 21 22:10:15 2025 relations with 7+ large ideals: 4306353
- Mon Apr 21 22:10:15 2025 commencing 2-way merge
- Mon Apr 21 22:10:23 2025 reduce to 7045591 relation sets and 6755327 unique ideals
- Mon Apr 21 22:10:23 2025 commencing full merge
- Mon Apr 21 22:12:15 2025 memory use: 825.0 MB
- Mon Apr 21 22:12:17 2025 found 3779346 cycles, need 3737527
- Mon Apr 21 22:12:17 2025 weight of 3737527 cycles is about 261936075 (70.08/cycle)
- Mon Apr 21 22:12:17 2025 distribution of cycle lengths:
- Mon Apr 21 22:12:17 2025 1 relations: 441031
- Mon Apr 21 22:12:17 2025 2 relations: 451353
- Mon Apr 21 22:12:17 2025 3 relations: 455951
- Mon Apr 21 22:12:17 2025 4 relations: 428053
- Mon Apr 21 22:12:17 2025 5 relations: 403768
- Mon Apr 21 22:12:17 2025 6 relations: 355729
- Mon Apr 21 22:12:17 2025 7 relations: 305634
- Mon Apr 21 22:12:17 2025 8 relations: 251339
- Mon Apr 21 22:12:17 2025 9 relations: 197649
- Mon Apr 21 22:12:17 2025 10+ relations: 447020
- Mon Apr 21 22:12:17 2025 heaviest cycle: 18 relations
- Mon Apr 21 22:12:18 2025 commencing cycle optimization
- Mon Apr 21 22:12:23 2025 start with 19688787 relations
- Mon Apr 21 22:12:57 2025 pruned 533181 relations
- Mon Apr 21 22:12:57 2025 memory use: 651.7 MB
- Mon Apr 21 22:12:57 2025 distribution of cycle lengths:
- Mon Apr 21 22:12:57 2025 1 relations: 441031
- Mon Apr 21 22:12:57 2025 2 relations: 461773
- Mon Apr 21 22:12:57 2025 3 relations: 473603
- Mon Apr 21 22:12:57 2025 4 relations: 440434
- Mon Apr 21 22:12:57 2025 5 relations: 415885
- Mon Apr 21 22:12:57 2025 6 relations: 363146
- Mon Apr 21 22:12:57 2025 7 relations: 310448
- Mon Apr 21 22:12:57 2025 8 relations: 249394
- Mon Apr 21 22:12:57 2025 9 relations: 192244
- Mon Apr 21 22:12:57 2025 10+ relations: 389569
- Mon Apr 21 22:12:57 2025 heaviest cycle: 18 relations
- Mon Apr 21 22:13:01 2025 RelProcTime: 1284
- Mon Apr 21 22:13:01 2025
- Mon Apr 21 22:13:01 2025 commencing linear algebra
- Mon Apr 21 22:13:02 2025 read 3737527 cycles
- Mon Apr 21 22:13:07 2025 cycles contain 10774559 unique relations
- Mon Apr 21 22:14:10 2025 read 10774559 relations
- Mon Apr 21 22:14:32 2025 using 20 quadratic characters above 536870562
- Mon Apr 21 22:15:22 2025 building initial matrix
- Mon Apr 21 22:17:18 2025 memory use: 1478.4 MB
- Mon Apr 21 22:17:21 2025 read 3737527 cycles
- Mon Apr 21 22:17:22 2025 matrix is 3737347 x 3737527 (1133.5 MB) with weight 356052788 (95.26/col)
- Mon Apr 21 22:17:22 2025 sparse part has weight 252287950 (67.50/col)
- Mon Apr 21 22:17:53 2025 filtering completed in 2 passes
- Mon Apr 21 22:17:54 2025 matrix is 3736378 x 3736558 (1133.4 MB) with weight 356018456 (95.28/col)
- Mon Apr 21 22:17:54 2025 sparse part has weight 252279571 (67.52/col)
- Mon Apr 21 22:18:01 2025 matrix starts at (0, 0)
- Mon Apr 21 22:18:02 2025 matrix is 3736378 x 3736558 (1133.4 MB) with weight 356018456 (95.28/col)
- Mon Apr 21 22:18:02 2025 sparse part has weight 252279571 (67.52/col)
- Mon Apr 21 22:18:02 2025 saving the first 48 matrix rows for later
- Mon Apr 21 22:18:03 2025 matrix includes 64 packed rows
- Mon Apr 21 22:18:03 2025 matrix is 3736330 x 3736558 (1093.9 MB) with weight 282934907 (75.72/col)
- Mon Apr 21 22:18:03 2025 sparse part has weight 249382351 (66.74/col)
- Mon Apr 21 22:18:03 2025 using block size 65536 for processor cache size 12288 kB
- Mon Apr 21 22:18:24 2025 commencing Lanczos iteration (8 threads)
- Mon Apr 21 22:18:24 2025 memory use: 1067.9 MB
- Mon Apr 21 22:18:39 2025 linear algebra at 0.0%, ETA 9h32m
- Mon Apr 21 22:18:44 2025 checkpointing every 390000 dimensions
- Tue Apr 22 14:13:53 2025 lanczos halted after 59090 iterations (dim = 3736330)
- Tue Apr 22 14:14:01 2025 recovered 30 nontrivial dependencies
- Tue Apr 22 14:14:01 2025 BLanczosTime: 57660
- Tue Apr 22 14:14:01 2025
- Tue Apr 22 14:14:01 2025 commencing square root phase
- Tue Apr 22 14:14:01 2025 reading relations for dependency 1
- Tue Apr 22 14:14:03 2025 read 1867586 cycles
- Tue Apr 22 14:14:07 2025 cycles contain 5385766 unique relations
- Tue Apr 22 14:15:11 2025 read 5385766 relations
- Tue Apr 22 14:16:05 2025 multiplying 5385766 relations
- Tue Apr 22 14:25:38 2025 multiply complete, coefficients have about 238.99 million bits
- Tue Apr 22 14:25:41 2025 initial square root is modulo 377134309
- Tue Apr 22 14:34:56 2025 sqrtTime: 1255
- 04/22/25 14:34:56 v1.34.5 @ LAPTOP-QDT9Q606, prp62 = 86262050293361840022385972200321453778998743888124198791346157
- 04/22/25 14:34:56 v1.34.5 @ LAPTOP-QDT9Q606, prp92 = 13807062206574346795168746003881249625311079400470705490973511054186045026692205410323186767
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement