#include<fstream>
using namespace std;
int cmmdc(int x,int y)
				{
                    if(x==0)
                    return y;
                    else if(y==0)
                    return x;
                    else
                    return cmmdc(y,x%y);
                    }
/*
int cmmdc2(int a,int b)
{
    
    int r;
    if(a>b)
    {r=a;
a=b;
b=r;}
while(a!=0)
{r=a%b;
a=b;
b=r;}
return a;
}
*/
int main()
{
    long i,j, n, nr;
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	in>>n;
	in.close();
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1)
			nr++;
			out<<nr;
	        out.close();
            return 0;

        }