#include<fstream.h>
#include<iostream.h>
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
int cmmdc(int a,int b)
{ if(a==b) return a;
  if(a>b) return cmmdc(a-b,b);
  else
	return cmmdc(a,b-a);
}

int main()
{ int n,i,j,s=0;
   f>>n;
  for(i=2;i<=n;i++)
	for(j=1;j<i;j++)
	    if (cmmdc(i,j)==1)
		s++;
  g<<(s*2)+1;
  f.close();
  g.close();
  return 0;
}