#include<iostream>
#include<fstream>
using namespace std;
int n,p,q,i,k,d,a,b;

int cmmdc (int a,int b)
{   int r = a % b;
    while (r)
          {a=b;
          b=r;
          r=a % b;
          }
    return b;          
}

int main()
{
    fstream f("fractii.in",ios::in);
    fstream g("fractii.out",ios::out);
    f>>n;
    k=1;
    for (p=1;p<=n;p++)
         for (q=1;q<=n;q++)
             if (p!=q) {a=p;b=q;
                       if ((cmmdc(a,b))==1) k++;
                       }
                           
    g<<k;
    cout<<k;
    
    f.close();g.close();
    system("pause");
    return 0;
}