3^841-1

Open composite · C295

NFS Planning

GNFS Murphy estimate: 1.73e-20
SNFS Murphy score: 1.96e-18
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 0.91959

Identifiers

Target expression: 3^841-1
Target link: FactorDB page
Target ID: 1000000000018247059
Target changed: -
Parent query: Same as target
Parent ID: -
Cofactor token: C295
Imported: Jun 03, 2026, 04:30 PM UTC

Raw pmain126 Factorization

(1,29) 4742519947946695589635026000017432593.137749028800268059901893260035738603546333696165636274217.C295

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 1.96e-18
Skew: 0.91959
Selected: Best

n: 4049124408075265139257755208842767260441027539713028156605608619028312800856061556631157224883330419256039525012120349847050847098956502013039033507761703192100962508748785941029305637706950543304814802833491858416885873203713058594124834832469032136897378788273196840226150274708243548585711281
# 3^841-1, difficulty: 401.26, skewness: 1.17
# cost: 1.7279e+23, est. time: 82280850.53 GHz days (not accurate yet!)
# Optimized skew: 0.91959 Murphy: 1.96e-18
skew: 0.91959
c7: 1
c0: -3
Y1: -1797010299914431210413179829509605039731475627537851106401
Y0: 1
type: snfs