3 141 959 Exponent Status

Great Internet Mersenne Prime Search
GIMPS
Finding World Record Primes Since 1996

PrimeNet Exponent Status

M_n

Status

Details

Composite, with 3 known prime factors. Cofactor is composite.

Factored

Factor	Digits	Bits	Date
6283919	7	22.6	old
136311604383274663153	21	66.9	2018-10-07 00:49:41
43669366153706618877593	23	75.2	2025-08-22 02:52:49

ECM

Digits	B1	Curves
25	50000	55 / 280

Estimated T-Level: 21.0 ⓘ

TF below 2^65 is very unlikely to find new factors due to ECM effort.

Status	Date	User	Residue	Number of known factors	Shift	Type	Base
Verified (Factored)	2017-10-30	Oliver Kruse	A59A51EB26137729	1	849763	5	3
Verified (Factored)	2017-12-12	kkmrkkblmbrbk	A59A51EB26137729	1	1657277	5	3
Verified (Factored)	2018-10-08	Oliver Kruse	A59A51EB26137729	2	404634	5	3
Verified	2025-08-22	feather	A59A51EB26137729	3	2619863	5	3

History

Date	User	Type	Result
2025-08-22	johnguin	CERT	PRP Certification Proof certified good
2025-08-22	feather	C-PRP	M3141959/6283919/136311604383274663153/43669366153706618877593 : A59A51EB26137729 PRP proof power = 7 PRP: Verified Proof certified good
2025-08-22	feather	F-ECM	Factor: 43669366153706618877593 / (ECM curve 1, B1=50000, B2=12124350, Edwards Sigma=8556189325225561)
2022-03-22	LordJulius	NF	no factor from 2^65 to 2^66
2022-02-09	Joss	NF-PM1	B1=1000000, B2=119912100
2021-09-21	Joss	NF	no factor from 2^67 to 2^68
2021-01-13	Joss	NF	no factor from 2^64 to 2^65
2021-01-09	Joss	NF	no factor from 2^63 to 2^64
2021-01-06	Joss	NF	no factor from 2^62 to 2^63
2021-01-05	Joss	NF	no factor from 2^61 to 2^62
2021-01-04	Joss	NF	no factor from 2^60 to 2^61
2020-12-29	Joss	NF-PM1	B1=314195, B2=3141959, E=6
2018-10-08	Oliver Kruse	C-PRP	M3141959/6283919/136311604383274663153 : A59A51EB26137729 PRP: Verified (Factored) PRP without proof (not generated)
2018-10-07	ATH	F-ECM	Factor: 136311604383274663153 / (ECM curve 3, B1=50000, B2=5000000)
2017-12-12	kkmrkkblmbrbk	C-PRP	M3141959/6283919 : A59A51EB26137729 PRP: Verified (Factored) PRP without proof (not generated)
2017-10-30	Oliver Kruse	C-PRP	M3141959/6283919 : A59A51EB26137729 PRP: Verified (Factored) PRP without proof (not generated)