#include<fstream.h>
 ifstream f("fractii.in");
 ofstream g("fractii.out");
 long cmmdc(long p,long q)
{
 while(p!=q)
    if(p>q)
       p-=q;
    else
       q-=p;
 return p;
}

 int main()
{
 long n,p,q,c=0;
 f>>n;
 if(n>1000000)
    g<<"";
 else
   {
    long ver;
    for(p=1;p<=n;p++)
       for(q=1;q<=n;q++)
	   {
	    ver=cmmdc(p,q);
	    if(ver==1)
	       c++;
	   }
   }
 g<<c;
 f.close();
 g.close();
 return 0;
}