#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long i,n,contor,j;
int cmmdc(int a, int b)
{              int r;
                  while(b)
				  {         r=a%b;
				            a=b;
							b=r;
				  }
				  return(a);
}
int main()
{                  
	                  
					  fin>>n;
					  for(i=1; i<=n; i++)
					  {         for(j=1; j<=n; j++)
						        {    if(cmmdc(i,j)==1)
										contor++;
								}
					  }
					  fout<<contor;
                      return 0;

}