#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int cmmdct(int n,int m) {
	if (n==m) return n;
	else if (n>m) return cmmdct(n-m,m);
	else return cmmdct(n,m-n);
}
int main () {
	int t,i,j,a;
	f>>a;
	for(i=1;i<=a;i++)
		for(j=1;j<=a;j++)
			if (cmmdct(i,j)==1) t++;
	g<<t;
			return 0;
}