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

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");


    int P,Q,n,i,j,t,ok,k;
    f>>n;t=0;
    for(i=1;i<=n;i++)
        {P=i;
    for(j=1;j<=n;j++)
        {Q=j;ok=0;
        for(k=2;k<=n;k++)
        {if(P%k==0 && Q%k==0)
        ok =1;}
        if(ok==0)
            t++;}}
        g<<t;
f.close();
g.close();
        return 0;
}