2+(odd)

2^1315+1

Open composite · C316

NFS Planning

GNFS Murphy estimate: 1.05e-21
SNFS Murphy score: 3.17e-16
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 8
SNFS skew: 0.78395

Identifiers

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

Raw pmain126 Factorization

(1,5,263) C316

SNFS Polynomial

Polynomial

Degree: 8
Murphy: 3.17e-16
Skew: 0.78395
Selected: Best

n: 4386950694589411526430636031387444128763819819453458750397538229062998068722710462827396938226343744010288292000095266839043977789572823813417064215757098185191508334951865088733306028799802825118408386664719797450008341194118193314285486534343452733857867983244809373993241493465502900559815960023746875754682420131
# 2^1315+1, difficulty: 316.68, skewness: 0.71
# cost: 9.44817e+20, est. time: 449912.73 GHz days (not accurate yet!)
# Optimized skew: 0.78395 Murphy: 3.17e-16
skew: 0.78395
c8: 16
c6: -8
c4: 4
c2: -2
c0: 1
Y1: -1
Y0: 2722258935367507707706996859454145691648
type: snfs