A071630 Number of terms in the set InvPhi(8*prime(n)), where prime(n) is the n-th prime.

6, 10, 9, 3, 6, 3, 2, 0, 4, 6, 0, 3, 4, 3, 0, 4, 0, 0, 3, 2, 3, 3, 4, 4, 3, 2, 0, 2, 0, 4, 3, 6, 2, 3, 2, 0, 0, 3, 0, 4, 6, 0, 4, 3, 0, 3, 0, 0, 0, 0, 4, 6, 0, 4, 0, 0, 2, 0, 3, 4, 0, 4, 3, 0, 0, 0, 0, 0, 2, 0, 0, 4, 0, 3, 0, 0, 0, 0, 2, 3, 4, 0, 6, 3, 0, 4, 2, 0, 0, 0, 0, 2, 3, 6, 3, 0, 6, 0, 0, 0, 0, 2, 0, 0

Offset: 1

Author

Labos Elemer, May 30 2002

Keywords

• nonn

Examples

			For n=5: invphi(8*11) = {89,115,178,184,230,276}, a(5) = 6.
		

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000 (terms 1..1000 from Donovan Johnson)
• Max Alekseyev, PARI/GP Scripts for Miscellaneous Math Problems (invphi.gp).

Crossrefs

Cf. A000010, A002202, A005277, A007617, A058888, A071629-A071634.

Programs

Maple

[seq(nops(invphi(8*ithprime(i))),i=1..128)];

PARI

a(n) = invphiNum(8*prime(n)); \\ Amiram Eldar, Nov 07 2024, using Max Alekseyev's invphi.gp