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

int  euclid(int a, int b){
	if (b == 0)	return a;
	else return euclid(b, a % b);
}

void fractii( int n ){
	FILE *f = fopen("fractii.out","w");
	int i,j,contor=0;
	for(i=1; i<=n; i++){
		for(j=1; j<=n; j++){
			if( euclid(i,j) == 1 )
			    contor++;
		}
	}
	fprintf(f,"%d",contor);
	fclose(f);
}

int main(){
	FILE *f = fopen("fractii.in","r");
	int n;
    fscanf(f,"%d",&n);
	fclose(f);
	fractii(n);
	getchar();
	return 0;
	system("pause");
}