%I #24 Apr 04 2024 08:09:57
%S 2,8,20,32,40,44,48,56,60,72,92,96,104,108,116,120,128,132,140,144,
%T 156,164,192,204,212,216,220,240,252,260,272,276,296,300,332,344,356,
%U 360,368,380,384,392,396,400,416,420,440,444,452,456,476,480,500,504,512
%N Numbers k such that the cardinality of the set of solutions to phi(x) = k is odd.
%H Amiram Eldar, <a href="/A071386/b071386.txt">Table of n, a(n) for n = 1..10000</a>
%H Max Alekseyev, <a href="https://oeis.org/wiki/User:Max_Alekseyev/gpscripts">PARI/GP Scripts for Miscellaneous Math Problems</a> (invphi.gp).
%F { k : Card(InvPhi(k)) mod 2 = 1 }.
%e k = 40 is a term: InvPhi(40) = {41,55,75,82,88,100,110,132,150} has 9 entries.
%o (PARI) is(n) = invphiNum(n) % 2; \\ _Amiram Eldar_, Mar 28 2024, using _Max Alekseyev_'s invphi.gp (see links).
%Y Cf. A000010 (phi), A014197, A058277, A063512, A071387.
%K nonn
%O 1,1
%A _Labos Elemer_, May 23 2002
|