#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int cmmdc(int x, int y) {
    int r;
    while(y) {
    r = x % y;
    x = y;
    y = r;
      }
      return x;
}
    
    
int main()
{
     int i,j,N;
     int k = 0;
scanf("%d",&N);
for(i=1;i<=N;i++)
               for(j=1;j<=N;j++)
                                 if(cmmdc(i,j)==1)
                                                   k++;
                                                   
                                                   
                                                   
                 
  printf("%d", k);
  system("PAUSE");	
  return 0;
}