A078704 Integer part of the square root of phi(n).

1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 3, 2, 3, 2, 2, 2, 4, 2, 4, 2, 3, 3, 4, 2, 4, 3, 4, 3, 5, 2, 5, 4, 4, 4, 4, 3, 6, 4, 4, 4, 6, 3, 6, 4, 4, 4, 6, 4, 6, 4, 5, 4, 7, 4, 6, 4, 6, 5, 7, 4, 7, 5, 6, 5, 6, 4, 8, 5, 6, 4, 8, 4, 8, 6, 6, 6, 7, 4, 8, 5, 7, 6, 9, 4, 8, 6, 7, 6, 9, 4, 8, 6, 7, 6, 8, 5, 9, 6, 7, 6

Offset

1,5

Comments

a(n) is equal to number of positive squares <= A000010(n). - Giovanni Teofilatto, May 05 2010, corrected by Antti Karttunen, Aug 22 2017

Links

Antti Karttunen, Table of n, a(n) for n = 1..10000

Formula

a(n) = A000196(A000010(n)). - Antti Karttunen, Aug 22 2017

Mathematica

Table[Floor[Sqrt[EulerPhi[i]]], {i, 1, 100}]

Crossrefs

Cf. A000010, A000196.

Sequence in context: A176835 A353865 A237110 * A306468 A032358 A011960

Adjacent sequences: A078701 A078702 A078703 * A078705 A078706 A078707

Keyword

easy,nonn,look

Author

Joseph L. Pe, Dec 18 2002

Status

approved