is 2 41609 - 1
has 12526 decimal digits
takes 0.000 GHz-days to do one PRP test
Last-known PrimeNet details:
Exponent is not assigned to anyone
0 primality tests remaining
ResidueStatus
L-L-unknown--unknown-
PRP-unknown--unknown-

 Trial FactoringP-1 FactoringCombined
LimitGHz-daysProbabilityB1B2GHz-daysProbabilityGHz-daysProbability
Actual267714.122476.1194%87000000064449119770035036,348.364830.5847%37,062.487283.4232%
Target2440.000163.6364%500500000.00001.9347%0.000164.3399%
Difference+23+714.1223+12.4830%+869999500+644491197650350+36,348.3648+28.6500%+37,062.4871+19.0833%

Known prime factors (6 factors, 329.0 bits, 0.79059091% known):
Remaining cofactor is not a probable-prime

P-1GHz-days
exponentfactordigitsbits*kdate foundmin B1min B2min. TFmin. P-1normal P-1
4160918766491191030.80622551
3 × 7517
-375176.467e-94.269e-77.919e-7
41609158731431234731443.852190741704
23 × 3 × 197 × 40343
2008-08-26197403433.050e-52.468e-64.249e-6
41609948831047866811446.4311140175260
22 × 32 × 5 × 7 × 904901
2008-08-2699049010.00035.104e-59.532e-5
4160917939218383883931211960.63821556896805840
24 × 5 × 11 × 101 × 1493 × 162451
2008-08-2614931624515.97631.062e-51.711e-5
4160917960744643585578305672270.60521582764117841787
7 × 2039 × 8237 × 183578887
2010-04-29823718357888710,4540.01040.0193
416091165609270177875881553612476.6251400669651010449520
24 × 33 × 5 × 4363 × 8599 × 17284181
2010-04-29859917284181711,7300.00100.0018

57 Composite Factors:
P-1 results:
 GHz-DaysworthFactor
probability
dateuseridcompidb1b2estagefactordigitsbits*spentsaved
2016-09-13kkmrkkblmbrbkManual testing100000000200000000012-
skipped known factor: 1876649119
skipped known factor: 15873143123473
skipped known factor: 94883104786681
skipped known factor: 1793921838388393121
skipped known factor: 1796074464358557830567
skipped known factor: 116560927017787588155361
--0.211--10.982%
2021-04-13Seth_TrManual testing40000000076400000000-
skipped known factor: 1876649119
skipped known factor: 15873143123473
skipped known factor: 94883104786681
skipped known factor: 1793921838388393121
skipped known factor: 1796074464358557830567
skipped known factor: 116560927017787588155361
--4.700--17.118%
2023-05-12JacobZMServer870000000644491197700350-
skipped known factor: 1876649119
skipped known factor: 15873143123473
skipped known factor: 94883104786681
skipped known factor: 1793921838388393121
skipped known factor: 1796074464358557830567
skipped known factor: 116560927017787588155361
--36,348--30.585%


P+1 Factoring results:
dateuseridcompidb1b2startfactorSmoothdigitsbits*ghz-days
2021-04-28gLausslaptop-klaus10000000100000000027--0.071


Trial Factoring results:
 BitsFactorGHz-Daysworth
dateuseridcompidfromtofactorbits*digitsspentsaved
2008-08-26ANONYMOUSManual testing??43.852142.34075e-66.04617e-54.76451e-6
2008-08-26ANONYMOUSManual testing??46.431144.09632e-56.04617e-58.33789e-5


ECM factoring results:
Total ECM effort:53.261 GHz-days
Estimated T-Level:35.603
DigitsB1CompleteFacMiss
2011000322.2700.000%
255000061.6130.000%
302500009.3310.009%
3510000001.15931.376%
4030000000.12188.630%
45110000000.01198.930%


ECM Summary

B1B2factorcurvesGHz-days
10.00000e+0
10.00000e+0
10.00000e+0
5000050000003210.239
250000250000005732.134
10000001000000001,44721.55
3000000114863248505029.33


Lucas-Lehmer results:
No L-L results for M41609


PRP results:
dateuseridcompidcofactorsres64PRP
2017-09-21Oliver KrusePRP
1876649119
15873143123473
94883104786681
1793921838388393121
1796074464358557830567
116560927017787588155361
59B59F44AC5BF4D9no
2017-09-21Oliver KruseManual testing
1876649119
15873143123473
94883104786681
1793921838388393121
1796074464358557830567
116560927017787588155361
59B59F44AC5BF4D9no
2017-10-02kkmrkkblmbrbkManual testing
1876649119
15873143123473
94883104786681
1793921838388393121
1796074464358557830567
116560927017787588155361
59B59F44AC5BF4__no
2017-12-07ATHxps
1876649119
15873143123473
94883104786681
1793921838388393121
1796074464358557830567
116560927017787588155361
59B59F44AC5BF4__no
2020-04-17Oliver KruseManual testing
1876649119
15873143123473
94883104786681
1793921838388393121
1796074464358557830567
116560927017787588155361
E83D41045E5E3A__no


P-1 factor-bounds graph:
B1 = 870000000, B2 = 644491197700350 (P-1 stage 2)
B1 = 400000000, B2 = 76400000000 (P-1 stage 2)
B1 = 870000000 (P-1 stage 1)
B1 = 400000000 (P-1 stage 1)
B1 = 100000000, B2 = 2000000000 (P-1 stage 2)
B1 = 100000000 (P-1 stage 1)
100
101
102
103
104
105
106
107
108
109
100
101
102
103
104
105
106
107
108
109
1010
1011
1012
1013
1014
1015
TF factor-bounds graph:
2
this exponent TF target: 44
TF double-checked to: 67.9
ECM T-Level=35.6 ~= 102-bit
250
260
270
280
290
2100
2110
JSON version of this page
Last modified: 2023-10-02T12:12:48+00:00