3^731-1

Open composite · C265

NFS Planning

GNFS Murphy estimate: 9.52e-19
SNFS Murphy score: 1.60e-16
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 8
SNFS skew: 1.25429

Identifiers

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

Raw pmain126 Factorization

(1,17,43) 83409037264696307690489614635052488166993297850365365503.C265

SNFS Polynomial

Polynomial

Degree: 8
Murphy: 1.60e-16
Skew: 1.25429
Selected: Best

n: 3374262049836727001872210534745021635884256587999315035800081546418056025305679246304605093070697034717889792619961867065885185504562681775777211135606649967379735603140979599959240277650162501346535887944057965635416945082367211525951505419185757586921186968390847
# 3^731-1, difficulty: 328.26, skewness: 1.00
# cost: 2.01778e+21, est. time: 960847.23 GHz days (not accurate yet!)
# Optimized skew: 1.25429 Murphy: 1.60e-16
skew: 1.25429
c8: 1
c7: 1
c6: -7
c5: -6
c4: 15
c3: 10
c2: -10
c1: -4
c0: 1
Y1: -328256967394537077627
Y0: 107752636643058178097424660240453423951130
type: snfs