login
A302495
a(n) is the least k such that k * A005277(n) is a term of A002202.
0
2, 2, 3, 5, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 6, 3, 3, 2, 4, 2, 3, 3, 2, 6, 2, 3, 2, 3, 2, 3, 3, 3, 5, 2, 2, 3, 3, 3, 2, 3, 2, 4, 6, 3, 2, 2, 3, 2, 4, 3, 3, 2, 5, 2, 3, 2, 7, 2, 3, 2, 2, 3, 3, 4, 3, 3, 2, 2, 9, 2, 4, 2, 2, 2, 3, 2, 5, 2, 2, 3, 5, 6, 2, 12, 6, 2, 3, 3, 3, 3, 2, 3, 3, 2, 3, 2, 5, 3, 2, 3
OFFSET
1,1
COMMENTS
This sequence maps non-totients to totients, a(n) * A005277(n) is not a term of A005277, rather it is a term of A002202.
Conjecture: Every k > 1 eventually appears in the sequence.
FORMULA
a(n) = A067005(A005277(n)). - Michel Marcus, Jul 25 2018
EXAMPLE
a(1) = 2 because 2*A005277(1) = 2*14 = 28 is not a term of A005277.
a(3) = 3 because 3*A005277(3) = 3*34 = 102 is not a term of A005277.
PROG
(PARI) lista(nn) = {forstep(n=2, nn, 2, if (! istotient(n), my(k = 1); while (! istotient(k*n), k++); print1(k, ", "); ); ); } \\ Michel Marcus, Jul 19 2018
CROSSREFS
KEYWORD
nonn
AUTHOR
Torlach Rush, Jun 10 2018
EXTENSIONS
More terms from Michel Marcus, Jul 19 2018
STATUS
approved