#include <fstream>

using namespace std;

struct fractie { int a, b, c; } v[100];

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

void fractii() {
	ifstream f("fractii.in");
	ofstream o("fractii.out");
	int n, nr, x=0, g;
	while (f>>n) {
		nr=1;
		for (int i=1 ; i<=n ; i++)
			for (int j=1 ; j<=n ; j++)
				if (i!=j) {
					g=0;
					for (int k=0 ; k<x ; k++)
						if (v[k].a==i && v[k].b==j) {
							g=1;
							if (v[k].c==1) nr++;
						}
						if (!g) {
							v[x].a=i;
							v[x].b=j;
							v[x].c=cmmdc(i,j);
							if (v[x].c==1) nr++;
							x++; }
				}
		o<<nr<<endl;
	}
	f.close();
	o.close();
}

int main() {
	fractii();
	return 0;
}