a(n) is the number of primes in the reduced residue system mod n.
A048865
a(n) is the number of primes in the reduced residue system mod n.
Terms
- a(0) =0a(1) =0a(2) =1a(3) =1a(4) =2a(5) =1a(6) =3a(7) =3a(8) =3a(9) =2a(10) =4a(11) =3a(12) =5a(13) =4a(14) =4a(15) =5a(16) =6a(17) =5a(18) =7a(19) =6a(20) =6a(21) =6a(22) =8a(23) =7a(24) =8a(25) =7a(26) =8a(27) =7a(28) =9a(29) =7
External references
- oeis: A048865