#include <fstream>

using namespace std;

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

void fractii() {
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	unsigned long n;
	int nr;
	while (f>>n) {
		nr=0;
		for (int i=1 ; i<=n ; i++)
			for (int j=1 ; j<=n ; j++)
				if (cmmdc(i,j)==1) nr++;
		g<<nr<<endl;
	}
	f.close();
	g.close();
}

int main() {
	fractii();
}