2LM

2^2578+1 L

Open composite · C337 · component L

NFS Planning

GNFS Murphy estimate: 6.35e-23
SNFS Murphy score: 3.66e-18
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 8
SNFS skew: 0.96719

Identifiers

Target expression: 2^1289+1-2^645
Target value: 10657722567336344659891446095220823591542028541201105720646771046813294653105520945164533188333899965278639732689183751978376771838283228065935264364213576461234308617614561634071739750053461555538312346876924119684256834016680319963186289185710860760199764685781823337745662214879723777022329434939746946736376825593977342447325181996377386790460270066546025806803395604957065892887265281
Target link: FactorDB page
Target ID: 1100000000007084708
Target changed: -
Parent query: 2^2578+1
Parent ID: -
Cofactor token: C337
Imported: Jun 03, 2026, 04:30 PM UTC

Raw pmain126 Factorization

10313.6325967088761.20648182637548916755356569830484537. C337

SNFS Polynomial

Polynomial

Degree: 8
Murphy: 3.66e-18
Skew: 0.96719
Selected: Best

n: 7911714954762487920058561345596039261644487635224774586247386176807491221315280791850169039543543053998378935708381783443629389730883972114849192655597862387406229711383555074139158445052187835895393818231933423273490798568578062863408067358294207633568146862112690109501454890120723920530596172397936702665523402320272309974481884060041
# 2^2578+1 Aurifeuillian L, difficulty: 388.03, skewness: 0.92
# cost: 8.01602e+22, est. time: 38171502.13 GHz days (not accurate yet!)
# Optimized skew: 0.96719 Murphy: 3.66e-18
skew: 0.96719
c8: 2
c4: -2
c0: 1
Y1: -1
Y0: 2923003274661805836407369665432566039311865085952
type: snfs