#include<fstream.h>

 long int p,q,n,i,j,aux,a,b,c;

  int main()

     {

	 ifstream fin("fractii.in");

	 ofstream fout("fractii.out");

	 fin>>n;

	 for(i=1;i<=n;i++)

	     for(j=1;j<=n;j++)

	       {  a=i;

		  b=j;

				while(a%b)
					{
						aux=a%b;

						a=b;

						b=aux;

					}

				if(b==1) c++;
	      }

	 fout<<c;

	 fin.close();

	 fout.close();

	 return 0;

     }