|
|
A352970
|
|
Carmichael numbers ending in 9.
|
|
5
|
|
|
1729, 294409, 1033669, 1082809, 1773289, 5444489, 7995169, 8719309, 17098369, 19384289, 23382529, 26921089, 37964809, 43620409, 45890209, 50201089, 69331969, 84311569, 105309289, 114910489, 146843929, 168659569, 172947529, 180115489, 188516329, 194120389, 214852609, 228842209, 230996949, 246446929, 271481329
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
The first term is the Hardy-Ramanujan number.
|
|
LINKS
|
|
|
MATHEMATICA
|
Select[10*Range[0, 3*10^7] + 9, CompositeQ[#] && Divisible[# - 1, CarmichaelLambda[#]] &] (* Amiram Eldar, May 28 2022 *)
|
|
PROG
|
(Python)
from itertools import islice
from sympy import factorint, nextprime
def A352970_gen(): # generator of terms
p, q = 3, 5
while True:
for n in range(p+11-((p+2) % 10), q, 10):
f = factorint(n)
if max(f.values()) == 1 and not any((n-1) % (p-1) for p in f):
yield n
p, q = q, nextprime(q)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,base
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|