a(n) = #{ 0 <= k <= n : K(n, k) = 0 } where K(n, k) is the Kronecker symbol. This is the number of integers 0 <= k <= n that are not coprime to n.

A062830

a(n) = #{ 0 <= k <= n : K(n, k) = 0 } where K(n, k) is the Kronecker symbol. This is the number of integers 0 <= k <= n that are not coprime to n.

Terms

    a(0) =1a(1) =0a(2) =2a(3) =2a(4) =3a(5) =2a(6) =5a(7) =2a(8) =5a(9) =4a(10) =7a(11) =2a(12) =9a(13) =2a(14) =9a(15) =8a(16) =9a(17) =2a(18) =13a(19) =2a(20) =13a(21) =10a(22) =13a(23) =2a(24) =17a(25) =6a(26) =15a(27) =10a(28) =17a(29) =2

External references