#include <fstream>
using namespace std ;
int nr,i,x,d,n,b ;
int main(){
	ifstream a("fractii.in");
	ofstream b("fractii.out");
	nr=0;
	a>>n;
	for(i=1;i<=n;i++){
	for(x=1;x<=n;x++){
	while(i!=x){
	if(i>=x)
	i=i-x;
	else {x=x-i;};
	d=i;
	}
	if(d==1)
	nr++;
	else ; 
	}
	}
	b<<nr;
	return 0 ;
	}