#include <iostream>
#include <fstream>

using namespace std;

bool cmmdc (int a,int b)
{
    while(a!=b)
    {
        if(a>b)
            a=a-b;
        else
            b=b-a;
    }
    if (a==1)
        return false;
    return true;
}

int main()
{
    int i,j,nrFractii=0,n;
    fstream f ("fractii.in", ios::in);
    fstream g ("fractii.out", ios::out);
    f>>n;
    nrFractii=n*n-n+1;
    for(i=2; i<=n; i++)
        for(j=2; j<=i-1; j++)
        {
                if (cmmdc (i,j))
                    nrFractii-=2;
        }
    g<<nrFractii;
    f.close();
    g.close();
}