#include <bits/stdc++.h>

using namespace std;
bitset <2000000> b;
void Ciur()
{
    int i,j;
    b[1]=b[0]=1;
    for(i=2; i<=2000000; i++)
        b[i]=0;
    for(i=2; i*i<=2000000; i++)
        if(b[i]==0)
            for(j=2; i*j<=2000000; j++)
                b[i*j]=1;

}
int main()
{
    ifstream cin("ciur.in");
    ofstream cout("ciur.out");
    Ciur();
    int n,cnt=0;
    cin>>n;
    for(int i=1;i<n;i++)
    {
        if(b[i]==0)
        cnt++;
    }
    cout<<cnt;
    return 0;
}