2+(odd)

2^1409+1

Open composite · C389

NFS Planning

GNFS Murphy estimate: 6.12e-26
SNFS Murphy score: 3.30e-19
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 0.95397

Identifiers

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

Raw pmain126 Factorization

(1) 2819.121331538019146127595011121161387. C389

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 3.30e-19
Skew: 0.95397
Selected: Best

n: 13806190359389125437965231091449521439133762746871989653098008816656511245543504516744552417119601228488928566206169893435609433199808193630512168375161357735409620101231906450260877473011362388601911889323261435579789979217420424694566579451987444802040588231396231773063655910756042512560971255238958228132589896924411844200757295427322940098662656682133034020706293847918715514344750507
# 2^1409+1, difficulty: 424.15, skewness: 1.22
# cost: 6.29981e+23, est. time: 299990885.74 GHz days (not accurate yet!)
# Optimized skew: 0.95397 Murphy: 3.30e-19
skew: 0.95397
c7: 1
c0: 4
Y1: -3213876088517980551083924184682325205044405987565585670602752
Y0: 1
type: snfs