#include<bits/stdc++.h>
using namespace std;
int x[1000050];
int main(){
long long n,i,sum=0,j=0,k=0;
cin>>n;
for(i=2;i<=n;i++){
for(j=i;i*j<=n;j++){
if(x[i*j])continue;
x[i*j]=1;
}
}
for(i=2;i<=n;i++)
if(x[i]!=1)sum++;
cout<<sum;
return 0;
}