#include<fstream>
#include<iostream>

using namespace std;

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

long cmmdc (long a, long b)
{
    while(a!=b)
    if(a>b) a-=b;
      else b-=a;
    return a;
}
int main()
{
     long n,i,nr,j;
     f>>n;
     nr=1;
     for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        if(cmmdc(i,j)==1) nr++;
     g<<nr-1;
     return 0;
}