#include<fstream>
#include<math.h>

using namespace std;
ifstream fin ("fractii.in");
ofstream fout ("fractii.out");

int main ()
{
    long long a,n,m,k,nr,i,w,x,l,o,u,q,p;
    fin>>k;
    l=2;
    nr=0; 
    for(i=1;i<=k-1;i++)
 for(w=i+1;w<=k;w++)
   {
                     n=i;
                     m=w;
                   // if(i%2!=0 && w%2==0 || i%2==0 && w%2!=0 || i%2!=0 && w%2!=0)
 //   {
                                while(n%m)
    {            a=n%m;
                 n=m;
                 m=a;
                  x=n%m; 
                 }
                 if(m==1)
                nr++;}
                //    }
                 fout<<nr*2+1;
return 0;
}