Number of positive integers less than n that are coprime to all primes less than or equal to the square root of n.

A078342

Number of positive integers less than n that are coprime to all primes less than or equal to the square root of n.

Terms

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

External references