#include <fstream>
using namespace std;

int cmmdc(int a, int b)
{
    if((!a) || (!b)) return a+b;
    if(a>b) return cmmdc(a%b,b);
    return cmmdc(a,b%a);
}

int main() 
{
	unsigned int nf = 0,n,p,q;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(p = 1; p<=n; p++)
		for(q = 1; q<=n ; q++)
			if(cmmdc(p, q) == 1)
				nf++;
	g<<nf;
	return 0;
}