using namespace std;
bool f[10000010];
int s,n,k;
int main(){
cin>>n;
f[1]=1;
k=sqrt(n);
for(int i=2;i<=k;i++)
if(!f[i])for(int j=i*2;j<=n;j+=i)f[j]=1;
for(int i=1;i<=n;i++)s+=f[i];
cout<<n-s;
return 0;
}