#include <stdio.h>
int euclid(int a, int b)
{
    int c;
    while (b) {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}
int main(){
	int numar ; 
	FILE * in = fopen("fractii.in","r");
	FILE * out = fopen("fractii.out","w");
	fscanf(in,"%d",&numar);

	int sum = 0  ;
	int i ,j;
	
	for(i = 1 ; i <=numar ; i++){
		for(j=1;j<= numar;j++)
		if(euclid(j,i) == 1)
			sum ++ ;

	}
	fprintf(out,"%d",sum);
	fclose(in);
	fclose(out);
	return 0 ; 
}