A368163 - OEIS

A368163

a(n) is the smallest number k > 1 such that big Omega (k^n - 1) = n.

3, 4, 4, 10, 17, 8, 25, 5, 28, 9, 81, 13, 289, 64, 100, 41, 6561, 31, 6657, 57, 529, 1025

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

a(23) <= 196609; a(24) = 79; a(25) <= 28561; a(26) = 14015; a(27) = 961; a(28) = 729; a(30) = 361; a(32) = 2047.

LINKS

Table of n, a(n) for n=1..22.

EXAMPLE

a(5) = 17 is the smallest number of the set {k(i)} = {17, 19, 21, 26, 27, 39, 45,...} where k(i)^5 - 1 has exactly 5 prime factors counted with multiplicity.

PROG

(PARI) a(n) = my(k=2); while (big Omega (k^n-1)!= n, k++); k;

CROSSREFS

Cf.A001222,A219019,A241793,A359070.

Sequence in context:A086180 A016608 A087328*A202816 A089411 A222731

Adjacent sequences:A368160 A368161 A368162*A368164 A368165 A368166

KEYWORD

nonn,more,hard

AUTHOR

Daniel Suteu,Dec 14 2023

STATUS

approved