#include<fstream>
#include<iostream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int cmmdc(int a,int b)
{
    int r=a%b;
	while(r)
	{
		a=b;
		b=r;
		r=a%b;
	}
    return b;
}
int functie(int n)
{
	int i,j,k=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1)k++;
	return k;
}
int main()
{
	int n;
	while(!in.eof())
	{
	in>>n;
	out<<functie(n)<<endl;
	}
	in.close();
	out.close();
	return 0;	
}