#include<iostream>
using namespace std;
const int N = 1e6+10;
int t=0,n;
int p[N];
int main()
{
    cin>>n;
    for(int i=2;i<=n;i++)
    if(!p[i])
    {
    for(int j=2;j*i<=n;j++)
    p[j*i]=true;
    t++;
    }
    cout<<t;
    return 0;
}