#include <iostream>
#include <fstream>
using namespace std;
int gcd(int n,int m){
	return m==0?n:gcd(m,n%m);
}
int main () {
	
	FILE *f;
	FILE *g;

	f = fopen ("fractii.in","r");
	g = fopen ("fractii.out", "w");
	int a; //numar citit
	fscanf(f,"%d",&a);
	fclose(f);
	int p = 0;//numar de fractii

	for (int x = 1 ; x <= a ; x ++){

		for (int y = 1 ; y <= a ; y ++){
			if (gcd(x,y) == 1) {
				p++;
			}
		}

	}
	fprintf(g,"%d" , p);
	fclose(g);
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	/*
	FILE *f;
	FILE *g;
	f = fopen("cmmdc.in","r");
	g = fopen("cmmdc.out","w");


	int  i ,b, A , B , cmmdc;
	bool iteram = true;
	
	fscanf(f,"%d %d" , &A , &B);
	fclose(f);
	cmmdc = 1;
	if (A % B == 0){
		cmmdc = B;
		iteram = false;
	}else if (B % A == 0){
		cmmdc = A;
		iteram = false;
	}else{

		if(A > B) {
			i = B;
			b = A;
		}else if (A < B){
			i = A;
			b = B;
		}
	}
	if(iteram){
		for (int x = 2; x <= i; x++){
			while(true){
				if(i % x == 0 && b % x == 0){
					cmmdc = cmmdc * x;
					b = b / x;
					i = i / x;
				}else {
					break;
				}
			}


		}
	}
	if(cmmdc == 1) {
		cmmdc = 0;
	}
	fprintf(g,"%d",cmmdc);
	fclose(g);
	*/
	//ADUNAREEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
	/*
	int a,b;

	FILE *f;
	FILE *g;

	f = fopen("adunare.in","r");
	g = fopen("adunare.out","w");

	fscanf(f,"%d",&a);
	fscanf(f,"%d",&b);

	fprintf(g,"%d \n" , a + b );



	fclose(f);
	fclose(g);


	return 0;

	*/
	}


/*

















*/