3^859-1

Open composite · C289

NFS Planning

GNFS Murphy estimate: 3.86e-20
SNFS Murphy score: 8.98e-19
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 1.74413

Identifiers

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

Raw pmain126 Factorization

(1) 16373961473852822821.56718202829204857528966063669.59460515116408693295009286174352847.206298226278595669127505928230942865753.C289

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 8.98e-19
Skew: 1.74413
Selected: Best

n: 3086934551204349691288459601080338438195634001154348024833492072513943351475860482890680606768495446188437179052629412981570801807266946877192505903998013051048186876282761167198777473813082264431357006262516190257394722704100079635505727908553781892196726847274119049398914126769626411987
# 3^859-1, difficulty: 410.80, skewness: 1.37
# cost: 2.97845e+23, est. time: 141830921.00 GHz days (not accurate yet!)
# Optimized skew: 1.74413 Murphy: 8.98e-19
skew: 1.74413
c7: 1
c0: -9
Y1: -1
Y0: 48519278097689642681155855396759336072749841943521979872827
type: snfs