3^716+1

Open composite · C264

NFS Planning

GNFS Murphy estimate: 1.09e-18
SNFS Murphy score: 1.71e-16
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 1.08975

Identifiers

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

Raw pmain126 Factorization

(4) 1433.5130857.50152937.2186192873.2288596443559534897795529.17630011013082742913731969.C264

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 1.71e-16
Skew: 1.08975
Selected: Best

n: 155869728333167465605004652084830435677313678567278479249633532157635420499367293774434972856945550095836937782420332336293906849548492235398498596931693977165740959562571656567459634944771738279564497935546022729745590999963675514790734368609737634464269439963641
# 3^716+1, difficulty: 341.62, skewness: 1.37
# cost: 4.749e+21, est. time: 2261429.08 GHz days (not accurate yet!)
# Optimized skew: 1.08975 Murphy: 1.71e-16
skew: 1.08975
c7: 1
c0: 9
Y1: -4638397686588101979328150167890591454318967698009
Y0: 1
type: snfs