#include <iostream>
#include<fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
bool not_prime[2000007];
int prt_elemente(int n){
int s=0;
for(int i=2;i<=n;i++){
if(!not_prime[i])
    s++;
for(int k=2*i;k<=n;k+=i){
    not_prime[k]=true;
}
}

return s;
}
int main()
{
    int n;
    in>>n;
    out<<prt_elemente(n);
    return 0;
}