A071386 Numbers k such that the cardinality of the set of solutions to phi(x) = k is odd.

2, 8, 20, 32, 40, 44, 48, 56, 60, 72, 92, 96, 104, 108, 116, 120, 128, 132, 140, 144, 156, 164, 192, 204, 212, 216, 220, 240, 252, 260, 272, 276, 296, 300, 332, 344, 356, 360, 368, 380, 384, 392, 396, 400, 416, 420, 440, 444, 452, 456, 476, 480, 500, 504, 512

Offset: 1

Author

Labos Elemer, May 23 2002

Keywords

• nonn

Examples

			k = 40 is a term: InvPhi(40) = {41,55,75,82,88,100,110,132,150} has 9 entries.
		

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000
• Max Alekseyev, PARI/GP Scripts for Miscellaneous Math Problems (invphi.gp).

Crossrefs

Cf. A000010 (phi), A014197, A058277, A063512, A071387.

Programs

PARI

is(n) = invphiNum(n) % 2; \\ Amiram Eldar, Mar 28 2024, using Max Alekseyev's invphi.gp (see links).

Formula

{ k : Card(InvPhi(k)) mod 2 = 1 }.