#include <stdio.h>
int inline cmmdc(int a, int b){
	while(a!=b) {
		if(a>b) a=a-b;
		else b=b-a;
	}
	return a;
}
int main(){
FILE *f=fopen("fractii.in","r");
int n;
fscanf(stdin,"%d",&n);
int i,j;
int num = 0;
for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(cmmdc(i,j)==1) num++;
FILE *out=fopen("fractii.out","w");
fprintf(out,"%d",num);
return 0;
}