#include<iostream>
using namespace std;
const int maxn=100000005;
long prime[maxn];
bool isprime[maxn+1];
int p=0;
int sieve(int n)
{
for(int i=0;i<=n;i++)
{
        isprime[i]=true;
}
isprime[0]=isprime[1]=false;
for(int i=2;i<=n;i++)
{
        if(isprime[i])
          {
                prime[p++]=i;
                for(int j=i*i;j<=n;j+=i)
                     {
                           isprime[j]=false;
                     }
          }
}
return p;
}
int main()
{
int n;
cin>>n;

cout<<sieve(n);
return 0;
}