12^400+1

Open composite · C255

NFS Planning

GNFS Murphy estimate: 3.62e-18
SNFS Murphy score: 5.04e-17
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 8
SNFS skew: 1.08985

Identifiers

Target expression: 12^400+1
Target link: FactorDB page
Target ID: 1100000000009444742
Target changed: -
Parent query: Same as target
Parent ID: -
Cofactor token: C255
Imported: Jun 03, 2026, 04:32 PM UTC

Raw pmain126 Factorization

(16,80) 4001.177601.402774449569193984222059012956829601.60559585207109205207743038317966413406252979201.C255 -------------------------------------------------------------------------------

SNFS Polynomial

Polynomial

Degree: 8
Murphy: 5.04e-17
Skew: 1.08985
Selected: Best

n: 125643484528594530568765709463245322594814329676598789156934190481920413316497035944840466393345992899385786554607486332950056052219596083437442706945950838252124589173701564361319298434314865598632809626165710062439112609588013130129040713199800944352001
# 12^400+1, difficulty: 345.34, skewness: 1.00
# cost: 6.00522e+21, est. time: 2859627.65 GHz days (not accurate yet!)
# Optimized skew: 1.08985 Murphy: 5.04e-17
skew: 1.08985
c8: 1
c6: -1
c4: 1
c2: -1
c0: 1
Y1: -1
Y0: 14697715679690864505827555550150426126974976
type: snfs