#include<bits/stdc++.h>
using namespace std;
int n;
bool vis[1000001];
int cnt=0;
void aisishaifa(){
for(int i=2;i<=n;i++){
if(vis[i]==false){
cnt++;
for(int j=i*2;j<=n;j+=i){
vis[j]=true;
}
}
}
}
int main(){
cin>>n;
aisishaifa();
cout<<cnt<<endl;
return 0;
}