2+(odd)

2^1289+1

Open composite · C334

NFS Planning

GNFS Murphy estimate: 9.48e-23
SNFS Murphy score: 5.55e-18
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 0.87003

Identifiers

Target expression: 2^1289+1
Target link: FactorDB page
Target ID: 1000000000012151313
Target changed: -
Parent query: Same as target
Parent ID: -
Cofactor token: C334
Imported: Jun 03, 2026, 04:29 PM UTC

Raw pmain126 Factorization

(1) 2579.23203.30937.152189128667.2350390995481050368133101725609. C334

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 5.55e-18
Skew: 0.87003
Selected: Best

n: 5364703591099888040657837299276911921568799321363660763571015760595715746129039646482776870209466454035635189784244898271577941279112348819016350075941339355530448845721898112375041124883675502627670866824159289495142279231845056349734079263790332205482624716935611843697509939900917483422978050566183372143390602908553748001128731353
# 2^1289+1, difficulty: 388.03, skewness: 1.10
# cost: 8.01602e+22, est. time: 38171502.13 GHz days (not accurate yet!)
# Optimized skew: 0.87003 Murphy: 5.55e-18
skew: 0.87003
c7: 1
c0: 2
Y1: -24519928653854221733733552434404946937899825954937634816
Y0: 1
type: snfs