login
A368162
a(n) is the smallest number k > 0 such that bigomega(k^n + 1) = n.
0
1, 3, 3, 43, 7, 32, 23, 643, 17, 207, 251, 3255, 255, 1568, 107
OFFSET
1,2
COMMENTS
a(16) <= 206874667; a(17) = 4095; a(18) = 6272; a(21) = 1151.
EXAMPLE
a(5) = 7 is the smallest number of the set {k(i)} = {7, 14, 24, 26, 46, 51, ...} where k(i)^5 + 1 has exactly 5 prime factors counted with multiplicity.
PROG
(PARI) a(n) = my(k=1); while (bigomega(k^n+1) != n, k++); k;
CROSSREFS
KEYWORD
nonn,more,hard
AUTHOR
Daniel Suteu, Dec 14 2023
STATUS
approved