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

int cmmdc(int a, int b){
	
	if(a==0)
		return b;
	if(b==0)
		return a;

	if(a==b)
		return a;

	if(a>b)
		return cmmdc(a-b,b);
	return cmmdc(a,b-a);
}

int main(){

	FILE *input=fopen("fractii.in","rt");
	if(!input)
		return 0;

	int N;

	fscanf(input,"%i",&N);

	fclose(input);

	int P=1,Q=1,count=0;

	while(P<=N){
		while(Q<=N){
			if(cmmdc(P,Q)==1){
				count++;
			}
			Q++;
		}
		P++;
		Q=1;
	}

	FILE *output=fopen("fractii.out","wt");
	if(!output)
		return 0;

	fprintf(output,"%i\n",count);

	fclose(output);

	return 0;
}