#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
	{
   	int n,p,q,j,i,nr=0;
      f>>n;
      for(i=1;i<=n;i++)
   		{

            for(j=1;j<=n;j++)
            	{
                  p=i;
               	q=j;
                  	{
								while(p!=q)
            					{
               					if(p>q) p=p-q;
                  				else q=q-p;
               				}
            				if(p==1) nr++;
                     }
         		}
         }
      g<<nr;
   	return 0;
   }