3^859-1

Open composite · C289

NFS Planning

GNFS Murphy estimate: 3.86e-20
SNFS Murphy raw: 8.98e-19
SNFS Murphy normalized (deg 6): 5.61e-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: Before 6/8/2026
Parent query: Same as target
Parent ID: -
Cofactor token: C289
Imported: Jun 07, 2026, 01:41 AM UTC

Raw pmain126 Factorization

(1) 16373961473852822821.56718202829204857528966063669.59460515116408693295009286174352847.206298226278595669127505928230942865753.C289

SNFS Polynomial

Polynomial

Degree: 7
Raw Murphy: 8.98e-19
Normalized (deg 6): 5.61e-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