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

Author

Torlach Rush, Jun 10 2018

Keywords

• nonn

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.

Examples

			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.
		

Crossrefs

Cf. A000010, A002202, A005277, A000027.

Programs

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

Formula

a(n) = A067005(A005277(n)). - Michel Marcus, Jul 25 2018

Extensions

More terms from Michel Marcus, Jul 19 2018