#include <iostream>
#include <fstream>
using namespace std;

int main()
{int n,k=0,i,t,a,b;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
for(i=1;i<=n;i++)
    for(t=1;t<=n;t++)
        {if(t>1 && i%t==0)
           t++;
         if(t>n)
            break;
        for(a=2;a<=t;a++)
            while(t%a==0 && i%a==0)
            {    t++;
                 a=2;
                 if(t>n)
                    break;}


if(t>n)
    break;

k++;
        }
       g<<k;
    return 0;
}