#include <stdio.h>

 int cmmdc (int a, int b){
     int r;  
     r=a%b;
     while (r!=0){
           a=b;  
           b=r;  
           r=a%b;  
           }  
	return b;
}  
 
 int main (){
     int N, i, j, nr=0;
     freopen ("fractii.in", "r", stdin);
     freopen ("fractii.out", "w", stdout);
     
     scanf ("%d", &N);
     
     if (1<=N && N<=1000000)
		 for (i=1; i<=N; i++)
			 for (j=1; j<=N; j++)
				 if (cmmdc (i, j)==1)
					nr+=1;
     printf ("%d\n", nr);
	 return 0;
}