3^895+1

Open composite · C317

NFS Planning

GNFS Murphy estimate: 9.18e-22
SNFS Murphy score: 4.81e-17
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 8
SNFS skew: 0.61674

Identifiers

Target expression: 3^895+1
Target link: FactorDB page
Target ID: 1000000000016447383
Target changed: -
Parent query: Same as target
Parent ID: -
Cofactor token: C317
Imported: Jun 03, 2026, 04:30 PM UTC

Raw pmain126 Factorization

(1,5,179) 91291.11814001.212297735731. C317

SNFS Polynomial

Polynomial

Degree: 8
Murphy: 4.81e-17
Skew: 0.61674
Selected: Best

n: 29765844897178110489512715597136407792413681129320681808592990560404568125465647788287659766245693220873438619681090508774322808553285409548320627385995556117704775566262804042281933901944016455087668550896290715099620078835680732008743254129149131114864591589661026259609069763872865072612547566572144985075082899201
# 3^895+1, difficulty: 341.62, skewness: 0.58
# cost: 4.749e+21, est. time: 2261429.08 GHz days (not accurate yet!)
# Optimized skew: 0.61674 Murphy: 4.81e-17
skew: 0.61674
c8: 81
c6: -27
c4: 9
c2: -3
c0: 1
Y1: -1
Y0: 2909321189362570808630465826492242446680483
type: snfs