#include <fstream>
#include <cmath>

using namespace std;

ifstream cin("ciur.in");
ofstream cout("ciur.out");

int N, k;
bool viz[2000007];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>N;
    
    for(int i=2; i<=N;++i)
            if(!viz[i])
                          for(int j=i+i; j<=N; j+=i)
                                 viz[j]=1;
            
    for(int i=2; i<=N;++i)
    if(!viz[i])k++; 
    
    cout<<k;
return 0;
}