2LM

2^2510+1 L

Open composite · C295 · component L

NFS Planning

GNFS Murphy estimate: 1.73e-20
SNFS Murphy score: 6.38e-16
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 8
SNFS skew: 0.78235

Identifiers

Target expression: 2^1255+1-2^628
Target value: 620361101309323256130530853710418077624753847555321741421169778728700164537034052491917576893110524704600668785231173502885315790672508770712608492712814853365667433106256744013618430475089839858781673910383835850524707362310988676726628022370493884037675467385427599308686755070275047505660743295604309985323169307029352619210338150737725248310743015977740720241020992867008513
Target link: FactorDB page
Target ID: 1100000000002090076
Target changed: -
Parent query: 2^2510+1
Parent ID: -
Cofactor token: C295
Imported: Jun 03, 2026, 04:30 PM UTC

Raw pmain126 Factorization

(10M,502M) 1706801. C295

SNFS Polynomial

Polynomial

Degree: 8
Murphy: 6.38e-16
Skew: 0.78235
Selected: Best

n: 2449903066411213803208715729510299973184668812479327142738029013278060651854214859056758773349063362514182626175935031629296037647053991635646997808495327471693562436085215795860669545018509483501355730259657257817800036162127023693133316828642031113214290423874603330145924234982181002479539561
# 2^2510+1 Aurifeuillian L, difficulty: 302.23, skewness: 0.71
# cost: 3.57848e+20, est. time: 170404.01 GHz days (not accurate yet!)
# Optimized skew: 0.78235 Murphy: 6.38e-16
skew: 0.78235
c8: 16
c7: -16
c6: 8
c4: -4
c2: 2
c1: -2
c0: 1
Y1: -1
Y0: 42535295865117307932921825928971026432
type: snfs