#include<fstream.h>

ifstream f ("fractii.in");
ofstream g ("fractii.out");
long int n;

int verificare (int a,int b)
{
if(b==1) return 1;
   while (a!=b)
   if(a>b) a=a-b;
    else b=b-a;
  if(a==1) return 1;
   else return 0;
  }

int generare(int x)
 {
int k=0;
for(int i=1;i<=x;i++)
 for(int j=1;j<=x;j++)
 if (verificare (i,j)==1) k++;
return k;
}

int main()
{
f>>n;
g<<generare(n);
return 0;
}