#include<fstream>
using namespace std;
int prim(int n)
{
	int i=2;
	for(i=2;i<=n/2;i++)
		if(n%i==0)
			return 0;
		return 1;
}
int  cmmdc(long x,long y)
{
    int r;
    r=x%y;
    while(r)
    {
        x=y;
        y=r;
       r=x%y;
   }
   return y;
}
int i,j,n,nr;
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1)
				nr++;
	}
	g<<nr;
	return 0;
}