#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int cmmdc(int a, int b){
	while (a!=b)
		if (a>b)
			a-=b;
		else 
			b-=a;
	return a;
}

int main(){
	int n,nr=0;
	fin>>n;
	for (int i=1; i<=n; ++i)
		for (int j=1; j<=n; ++j)
			if (cmmdc(i,j)==1)
				nr++;
	fout<<nr;
	fin.close();
	fout.close();
	return 0;
}