#include <iostream>
#include <fstream>

using namespace std;
short numbs(short* n, short* m){
	while(*n != *m){
		if(*n>*m)
			*n-=*m;
		else
			*m-=*n;
		}
	return *n;}

int main(){
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	short P,Q,N, nr = 1;// pt ca este si 1/1 care este fractie ireduc                            //tibila
	in >> N;
	for(P = 1; P <= N; ++P){
	       for (Q = 1; Q <= N; ++Q){
	       	      if(P!=Q)	
		       if(numbs(&P,&Q) == 1  )
	 			    nr++;}}

	out << nr;
	return 0;
}