3^830+1

Open composite · C285

NFS Planning

GNFS Murphy estimate: 6.59e-20
SNFS Murphy score: 2.88e-16
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 8
SNFS skew: 1.10609

Identifiers

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

Raw pmain126 Factorization

(2,10,166) 166723366418981.470326029684701. C285

SNFS Polynomial

Polynomial

Degree: 8
Murphy: 2.88e-16
Skew: 1.10609
Selected: Best

n: 138962540777531005625513054477304772530115905337447514941137202508863241169152028846177105232844914104989065778474982757140892990181997788572987767832920602614446797500781619513289597322656823721203219226615921630682970708220995797236529560059450914578336506214508323398958583988053681
# 3^830+1, difficulty: 316.81, skewness: 1.00
# cost: 9.52671e+20, est. time: 453652.93 GHz days (not accurate yet!)
# Optimized skew: 1.10609 Murphy: 2.88e-16
skew: 1.10609
c8: 1
c6: -1
c4: 1
c2: -1
c0: 1
Y1: -1
Y0: 3990838394187339929534246675572349035227
type: snfs