A062956 a(n) = h(n^2) - h(n), where h(n) is the half-totient function (A023022).

2, 3, 8, 5, 18, 14, 24, 18, 50, 22, 72, 39, 56, 60, 128, 51, 162, 76, 120, 105, 242, 92, 240, 150, 234, 162, 392, 116, 450, 248, 320, 264, 408, 210, 648, 333, 456, 312, 800, 246, 882, 430, 528, 495, 1058, 376, 1008, 490, 800, 612, 1352, 477, 1080, 660, 1008

Offset

3,1

Links

Table of n, a(n) for n=3..57.

Formula

a(n) = (n-1)*A023022(n), n >= 3.

Prog

(PARI) h(n) = eulerphi(n)/2;
a(n) = h(n^2)-h(n);

Crossrefs

Cf. A000010, A023022.

Sequence in context: A072500 A208449 A346957 * A333375 A289667 A053650

Adjacent sequences: A062953 A062954 A062955 * A062957 A062958 A062959

Keyword

nonn

Author

Jason Earls, Jul 22 2001

Status

approved