

A281962


Least k such that k^n  1 is a totient number (A002202), or 0 if no such k exists.


1



2, 3, 7, 3, 25, 5, 49, 3, 17, 5, 13, 3, 41, 7, 5, 3, 13, 5, 25, 3, 25, 5, 53, 3, 9, 9, 25, 3, 29, 3, 81, 3, 9, 15, 5, 3, 13, 5, 13, 3, 33, 5, 49, 3, 5, 9, 25, 3, 9, 3, 9, 3, 81, 5, 5, 3, 25, 7, 49, 3, 13, 9, 13, 3, 13, 3
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


LINKS



EXAMPLE

a(5) = 25 because 25^5  1 = 5^10  1 = 9765624 is a totient number and 25 is the least number with this property.


PROG

(PARI) a(n) = my(k=1); while(!istotient(k^n1), k++); k;


CROSSREFS



KEYWORD

nonn,more


AUTHOR



EXTENSIONS



STATUS

approved



