#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 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;

        }
				/*{
				int a=(i%j);
				int b=(j%i);
				if (a%b!=1 && b%a!=1)				
					{
					 suma++;
					 cout<<i<<" "<<j<<endl;
					}
				}*/