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