Number of positive integers k <= n such that all prime divisors of k are <= sqrt(k).

A064775

Number of positive integers k <= n such that all prime divisors of k are <= sqrt(k).

Terms

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

External references