#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int cmmdc( long int a,long int b){
	while(a != b){
		if(a > b)
			a = a-b;
		else
			b = b-a;
	}
 return a;
 }
 
 int main(){

 FILE * fp;
 FILE * fp2;

 fp = fopen("fractii.in","r+");
 fp2 = fopen("fractii.out","w+");

 int N,i,j,nr = 0;
 
 fscanf(fp,"%d",&N);
 
 for(i = 1;i <=N;i++){
 	for(j = 1;j <= N;j++){
 		if( cmmdc(i,j) ==1){
 			nr = nr + 1;
 		}
 	}
 }

 fprintf(fp2,"%d",nr);

 fclose(fp);
 fclose(fp2);
 return 0;
 }