3^877+1

Open composite · C418

NFS Planning

GNFS Murphy estimate: 1.27e-27
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: 1000000000016447275
Target changed: -
Parent query: Same as target
Parent ID: -
Cofactor token: C418
Imported: Jun 03, 2026, 04:30 PM UTC

Raw pmain126 Factorization

(1) C418

SNFS Polynomial

Polynomial

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

n: 6812090324277516856952901744747772687036954035666669995477510802060197512000106003339671550299989360347635750199220388293789359272886271382982112798995675915890897056633724740425110379864286578904806317122500894331777313603303402518722173454818830987882329930905317959439767949098068329890855214583889638515199316748588463691267275001760473426087060646040556636549355613071147855188796278122288339633793025022559009941
# 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