2+(odd)

2^1249+1

Open composite · C334

NFS Planning

GNFS Murphy estimate: 9.48e-23
SNFS Murphy score: 1.35e-17
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 1.06347

Identifiers

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

Raw pmain126 Factorization

(1) 42467.42456043268907753482642746969704178387. C334

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 1.35e-17
Skew: 1.06347
Selected: Best

n: 1792058696059368565226957257972400148300062756083760573374076128897112363180367973042608696510430518591121185964245598978131821445225761559039727035611951817409432599218372522657725133721678477214597937230610796712489170116916627277258664331988900310702091967566893681036485966616821796510441963355875514011787255768454900460325382499
# 2^1249+1, difficulty: 375.99, skewness: 1.35
# cost: 3.93004e+22, est. time: 18714489.73 GHz days (not accurate yet!)
# Optimized skew: 1.06347 Murphy: 1.35e-17
skew: 1.06347
c7: 1
c0: 8
Y1: -383123885216472214589586756787577295904684780545900544
Y0: 1
type: snfs