#include <iostream>
#include <algorithm>
#include <fstream>

using namespace std;

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

int verif(int a, int b)
{

        while (a!=b)
            if(a>b) a-=b;
                else b-=a;
return a;
}

int main()
{int n,poz,ii,jj;
float i,j;
f>>n;
poz=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            {ii=i; jj=j;
             if( verif(ii,jj)==1)
                    poz++;
            }
g<<poz;
}