A302495 a(n) is the least k such that k * A005277(n) is a term of A002202.

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.

Links

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

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

Cf. A000010, A002202, A005277, A000027.

Sequence in context: A152430 A297495 A117918 * A368255 A368256 A185688

Adjacent sequences: A302492 A302493 A302494 * A302496 A302497 A302498

Keyword

nonn

Author

Torlach Rush, Jun 10 2018

Extensions

More terms from Michel Marcus, Jul 19 2018

Status

approved