#include <fstream>

using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,a,b,c,a1,b1;
    f>>n;
    c=n*n;
    b=1;
    while(b<=n)
    {
        a=1;
        while(a<=n)
        {
            a1=a;
            b1=b;
            while(a1!=b1)
                {
                if(a1>b1)
                    a1=a1-b1;
                else
                    b1=b1-a1;
                }
            if(a1!=1)
                c=c-1;
            a=a+1;
        }
        b=b+1;
    }
    g<<c;
    return 0;
}