3^809+1

Open composite · C316

NFS Planning

GNFS Murphy estimate: 1.05e-21
SNFS Murphy score: 5.26e-18
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 2.03057

Identifiers

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

Raw pmain126 Factorization

(1) 305803.29737756587465486838741037730787223244033483011702649034393327663.C316

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 5.26e-18
Skew: 2.03057
Selected: Best

n: 2693302492144975521932270803405016875249763851876963221281476535239400059593253999016106303054475367456697935925443602339602749618682297009033020351877522158252116200008920925076097233982763257895509275478024668523672097945908982727950679415059416647256339682019136350818257553658140018752163522866710328997603622789
# 3^809+1, difficulty: 387.42, skewness: 1.60
# cost: 7.7364e+22, est. time: 36839986.72 GHz days (not accurate yet!)
# Optimized skew: 2.03057 Murphy: 5.26e-18
skew: 2.03057
c7: 1
c0: 27
Y1: -1
Y0: 22185312344622607535965183080365494317672538611578408721
type: snfs