This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A028476 #22 Nov 14 2024 05:56:57 %S A028476 2,2,6,6,12,6,18,12,18,12,22,12,42,18,30,30,60,18,54,30,42,22,46,30, %T A028476 66,42,54,42,58,30,62,60,66,60,90,42,126,54,90,60,150,42,98,66,90,46, %U A028476 94,60,98,66,120,90,106,54,150,90,126,58,118,60,198,62,126,120,210,66,134 %N A028476 Greatest k such that phi(k) = phi(n), where phi is Euler's totient function. %C A028476 Every number in this sequence occurs at least twice. For all n > 6, a(n) > phi(n)^2 is impossible. - _Alonso del Arte_, Dec 31 2016 %H A028476 Antti Karttunen, <a href="/A028476/b028476.txt">Table of n, a(n) for n = 1..10000</a> (computed from the b-file of A057826 provided by T. D. Noe) %H A028476 Max Alekseyev, <a href="https://oeis.org/wiki/User:Max_Alekseyev/gpscripts">PARI/GP Scripts for Miscellaneous Math Problems</a> (invphi.gp). %F A028476 a(1) = a(2) = 2, for n > 2, a(n) = A057826(A000010(n)/2). - _Antti Karttunen_, Aug 07 2017 %e A028476 phi(1) = 1 and phi(2) = 1 also. There is no greater k such that phi(k) = 1, so therefore a(1) = a(2) = 2. %e A028476 phi(3) = phi(4) = phi(6) = 2, and there is no greater k such that phi(k) = 6, hence a(3) = a(4) = a(6) = 6. %t A028476 Table[Module[{k = (2 Boole[n <= 6]) + #^2}, While[EulerPhi@ k != #, k--]; k] &@ EulerPhi@ n, {n, 120}] (* _Michael De Vlieger_, Dec 31 2016 *) %o A028476 (PARI) a(n) = invphiMax(eulerphi(n)); \\ _Amiram Eldar_, Nov 14 2024, using _Max Alekseyev_'s invphi.gp %Y A028476 Cf. A000010, A015126, A057826, A066412, A066659, A071181. %K A028476 nonn %O A028476 1,1 %A A028476 _Vladeta Jovovic_, Jan 12 2002