#include<fstream.h>   
#define fin "fractii.in"   
#define fout "fractii.out"   
  
int main()   
  
{ long n,a,b,kn,c,d;   
  int r;   
  ifstream in(fin);   
  in>>n;   
  for (a=1; a<=n; a++)   
   { for(b=1; b<=n; b++)   
    {    c=b;   
     d=a;   
     r=c%d;   
  
    while (r!=0)   
    {   c=d;   
        d=r;   
        r=c%d;   
    }   
  
    if (d==1) kn++;   
      }   
    }   
  ofstream out(fout);   
  out<<kn;   
  in.close ();   
  out.close();   
  
  return 0;   
}  
#include<fstream.h>
#define fin "fractii.in"
#define fout "fractii.out"

int main()

{ long n,a,b,kn,c,d;
  int r;
  ifstream in(fin);
  in>>n;
  for (a=1; a<=n; a++)
   { for(b=1; b<=n; b++)
    {    c=b;
	 d=a;
	 r=c%d;

	while (r!=0)
	{	c=d;
		d=r;
		r=c%d;
	}

	if (d==1) kn++;
      }
    }
  ofstream out(fout);
  out<<kn;
  in.close ();
  out.close();

  return 0;
}