3^839+1

Open composite · C358

NFS Planning

GNFS Murphy estimate: 3.84e-24
SNFS Murphy score: 2.04e-18
Preferred method: SNFS
SNFS possible: Yes
SNFS degree: 7
SNFS skew: 1.48829

Identifiers

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

Raw pmain126 Factorization

(1) 512582017.71434402066861.45698047925548726501. C358

SNFS Polynomial

Polynomial

Degree: 7
Murphy: 2.04e-18
Skew: 1.48829
Selected: Best

n: 3013729644867682218130590601951434188050433685353863333516181759876858058417736579079301200176278372086899755156233670200039550361307922771694391336373747846124459196607816213360589895599716989670441155349563785667222877373007981551066682014281275782110472479255101410060681748013169284015737609595333219328533997157154724456323294644719300596286363455193891
# 3^839+1, difficulty: 400.78, skewness: 1.17
# cost: 1.68115e+23, est. time: 80054673.57 GHz days (not accurate yet!)
# Optimized skew: 1.48829 Murphy: 2.04e-18
skew: 1.48829
c7: 1
c0: 3
Y1: -1
Y0: 1797010299914431210413179829509605039731475627537851106401
type: snfs