#include <iostream.h>
#include <fstream.h>
int main()
{
    long int n;
    int p,c=0;
    fstream f("ciur.in",ios::in);
    fstream g("ciur.out",ios::out);
    bool prim[2000000];
    f>>n;
    for(int i=2;i<=n;i++)
    if(!prim[i])
    {
                c++;
                for(int j=2*i;j<=n;j=j+i)
                prim[j]=1;
                }
                g<<c;
                }