A035114 Values of phi(n) corresponding to A035113.

1, 2, 2, 4, 4, 4, 6, 6, 8, 8, 8, 8, 10, 12, 12, 12, 12, 16, 16, 16, 16, 16, 18, 18, 20, 20, 20, 22, 24, 24, 24, 24, 24, 24, 24, 28, 30, 32, 32, 32, 32, 32, 32, 36, 36, 36, 36, 36, 40, 40, 40, 40, 40, 40, 42, 42, 44, 44, 46, 48, 48, 48, 48, 48, 48, 48, 48, 48

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• easy

Examples

			phi(1)=1, phi(3)=2, phi(4)=2, phi(5)=4, ...
		

Links

• Dumitru Damian, Table of n, a(n) for n = 1..10000
• L. C. Washington, The Main Conjecture and Annihilation of Class Groups, In: Introduction to Cyclotomic Fields, Graduate Texts in Mathematics, vol 83 (1997) Springer, New York, NY.

Crossrefs

Cf. A000010, A035113.

Cf. A002181, A002202, A007614, A014197, A016825, A032447, A058277.

Programs

Python

from sympy import totient as A000010
def lov(n): return sorted([[A000010(n), n] for n in range(1,n) if n%4 != 2])
print([x[0] for x in lov(200)][:100]) # Dumitru Damian, Feb 03 2022

Formula

a(n) = A000010(A035113(n)). - Michel Marcus, Feb 07 2022

Extensions

More terms from James Sellers

a(43) onward corrected by Sean A. Irvine, Sep 26 2020