A163377 a(n) = tau(phi(tau(n))).

1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 3, 1, 2, 1, 2, 2, 2, 1, 3, 2, 2, 2, 2, 1, 3, 1, 2, 2, 2, 2, 4, 1, 2, 2, 3, 1, 3, 1, 2, 2, 2, 1, 3, 2, 2, 2, 2, 1, 3, 2, 3, 2, 2, 1, 3, 1, 2, 2, 4, 2, 3, 1, 2, 2, 3, 1, 3, 1, 2, 2, 2, 2, 3, 1, 3, 3, 2, 1, 3, 2, 2, 2, 3, 1, 3, 2, 2, 2, 2, 2, 3

Offset: 1

Author

Jaroslav Krizek, Jul 25 2009

Keywords

• nonn

Links

• G. C. Greubel, Table of n, a(n) for n = 1..1000

Crossrefs

Cf. A000005, A000010, A062821, A163109.

Programs

Mathematica

DivisorSigma[0, EulerPhi[DivisorSigma[0, Range[100]]]] (* G. C. Greubel, Dec 20 2016 *)

PARI

vector(100, n, numdiv(eulerphi(numdiv(n)))) \\ G. C. Greubel, Dec 20 2016

Formula

a(n) = A000005(A000010(A000005(n))) = A000005(A163109(n)) = A062821(A000005(n)).