3^877-1

Open composite · C334

NFS Planning

GNFS Murphy estimate: 9.48e-23
SNFS Murphy score: 4.94e-19
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 1.07258

Identifiers

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

Raw pmain126 Factorization

(1) 166631.1609354168045314620799351712037193335797.14669477185397281027419019153189857132757.C334

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 4.94e-19
Skew: 1.07258
Selected: Best

n: 3463285763783497378221677497835124022620654630842257734092115087954720820978303859894305503475258351417932131742081609388171875431190221221670104896961722557822291846091194682861429213575787054390138700917365036424485097519293171341785533489854287950763095110244148094786772333749550253553691087917681783881401331728630597654798768519
# 3^877-1, difficulty: 418.44, skewness: 1.37
# cost: 4.57927e+23, est. time: 218060474.73 GHz days (not accurate yet!)
# Optimized skew: 1.07258 Murphy: 4.94e-19
skew: 1.07258
c7: 1
c0: -9
Y1: -436673502879206784130402698570834024654748577491697818855443
Y0: 1
type: snfs