3^871+1

Open composite · C375

NFS Planning

GNFS Murphy estimate: 3.97e-25
SNFS Murphy score: 1.94e-18
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 6
SNFS skew: 1.42563

Identifiers

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

Raw pmain126 Factorization

(1,13,67) 5227. C375

SNFS Polynomial

Polynomial

Degree: 6
Murphy: 1.94e-18
Skew: 1.42563
Selected: Best

n: 193517258144790486427470874396273442804339278970377294251763712675537471089521364687749553535100288482085318039613637816754847291549213847562723143235940731972955856513276849030302797895434060482605679653909938807827298133933817168029844959050300834758912194711294161394177251250656493149524205590540336924473821307939064045351770714316830578941476359463557531713552978830483
# 3^871+1, difficulty: 383.61, skewness: 1.00
# cost: 6.17948e+22, est. time: 29426097.64 GHz days (not accurate yet!)
# Optimized skew: 1.42563 Murphy: 1.94e-18
skew: 1.42563
c6: 1
c5: -1
c4: -5
c3: 4
c2: 6
c1: -3
c0: -1
Y1: -92709463147897837085761925410587
Y0: 8595044557171427132038716315969726107279416250769088168531684570
type: snfs