#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 NR,RN,N,nr = 1,Nr,Rn;// pt ca este si 1/1 care este fractie                                  //ireductibila
	in >> N;
	for(NR = 1 ; NR <= N; ++NR){
	       for (RN = 1; RN <= N; ++RN){
		       Nr = NR;Rn = RN;
	       	      if(!(Nr==Rn)){	
		       if(numbs(&Nr,&Rn) == 1 ){
			       nr++; }}}}
	
	out << nr;
	return 0;
}