2LM

2^2510+1 M

Open composite · C293 · component M

NFS Planning

GNFS Murphy estimate: 2.26e-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: 620361101309323256130530853710418077624753847555321741421169778728700164537034052491917576893110524704600668785231173502885315790672508770712608492712814853365667433106256744013618430475092067612989497247892937985097803207684471698458682983274097005384305972838166211313816595310176107759458908485825791629517841526131586719795422458022745860707350435252330693361178646281191425
Target link: FactorDB page
Target ID: 1100000000002090077
Target changed: -
Parent query: 2^2510+1
Parent ID: -
Cofactor token: C293
Imported: Jun 03, 2026, 04:30 PM UTC

Raw pmain126 Factorization

(2,10L,502L) 821317181. C293

SNFS Polynomial

Polynomial

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

n: 41747909605656422120249791255639224158359676949122802892723435504252538268918024881887299697756139144161237997337094468083839069995798036637696064972482197890381364396087831174786470887473823022499650894458545729246973609043207974886062031083075659962363941402687330075447773047630131048247761
# 2^2510+1 Aurifeuillian M, 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