#include <iostream>
#include <vector>
using namespace std;
 int main(){
    int n,cnt=0;
    cin >> n;
    vector<bool>m(n+1,true);
    for(int i=2;i*i<=n;i++)
         if(m[i]) for(int j=i+i;j<=n;j+=i)  m[j]=false;        
    for(int i=2;i<=n;i++)
            if(m[i]) { cnt++;}
    cout << cnt << endl;    
    return 0;
}