#include<iostream>
using namespace std;
bool zhi(int x){
if(x<=1) return false;
if(x==2) return true;
for(int i=2;i*i<=x;i++){
if(x%i==0) return false;
}
return true;
}
int main(){
int n;
cin>>n;
int ans=0;
for(int i=2;i<=n;i++){
if(zhi(i)==true) ans++;
}
cout<<ans;
return 0;
}