#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long m,n,r,j,i,a;
long long int k;
int main()
{
    f>>a;k=a*a;
    for(i=1;i<=a;i++)
        for(j=1;j<=a;j++)
        {
            m=i;
            n=j;r=1;
            while(r!=0)
            {
                r=m%n;
                m=n;
                n=r;
            }
            if(m==1)
                k--;
        }
    g<<a*a-k;
    return 0;
}