#include<fstream.h>
int n;
ifstream f("fractii.in");
ofstream g("fractii.out");

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

void fractie()
 {
  f>>n;
  int nr=0,i,j;
  for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
    if(cmmdc(i,j)==1) nr++;
  g<<nr;
 }

int main()
 {
  fractie();
  return 0;
 }