3^829+1

Open composite · C285

NFS Planning

GNFS Murphy estimate: 6.59e-20
SNFS Murphy score: 2.82e-18
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 1.26076

Identifiers

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

Raw pmain126 Factorization

(1) 9949.139273.15354739.53515055588612444865551923688987123479.240813907794597490625811899261875871266504867862716212871.C285

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 2.82e-18
Skew: 1.26076
Selected: Best

n: 311468280283396187066194578838698142220461756578738939616993140945181804952692591205358525925378078648420005344818982847996060972208921375675122392285743913934440025702267059439066744717251763324347294356909561516542526771429749684958619092563736647354198156596275580436982731012354523
# 3^829+1, difficulty: 395.53, skewness: 1.60
# cost: 1.24167e+23, est. time: 59127070.94 GHz days (not accurate yet!)
# Optimized skew: 1.26076 Murphy: 2.82e-18
skew: 1.26076
c7: 1
c0: 27
Y1: -199667811101603467823686647723289448859052847504205678489
Y0: 1
type: snfs