#include #define rep(i,n) for(int i=0;isieve; int main(){ int n; cin>>n; sieve.resize(n+1); for(int i=2;i<=n;i++){ if(!sieve[i]){ for(int j=i*2;j<=n;j+=i){ sieve[j]++; if(j%(i*i)==0)sieve[j]+=1e5; } } } int a=count(sieve.begin(),sieve.end(),4); cout<