#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*i<=n;i++){
if(!not_prime[i])
s++;
for(int k=i*i;k<=n;k+=i){
    not_prime[k]=true;
}

}

return s;

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