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

int main()
{  int a,b,c,N,p,q,i,d,j;



ifstream f("fractii.in");
ofstream g("fractii.out");
f>>N;
d=0;
for(i=1;i<=N;i++)
{
    for(j=1;j<=N;j++)
    { b=0; c=2;
        while(c<=i)
        {
            if(i%c==0&& j%c==0)
            {
                b=1;

        }
        c=c+1;
        }
    if(b==0)
    {
        d=d+1;
    }
    }
}
g<<d;
     return 0;
}