#include <iostream>
#include <fstream>

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

int main(){
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	long long NR,RN,nr = 1;
	long long N;
	long long Nr;
	long long 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;
}