#include <fstream>

using namespace std;

long long cmmdc(long long a,long long b)
{
    while(a!=b){
        if(a>b)
            a-=b;
        else
            b-=a;
    }

    return a;
}

int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    long long n,i,j,x;
    fin>>n;
    x=n*n;

    for(i=1;i<n;i++)
        for(j=i;j<=n;j++)
            if(j!=i && cmmdc(i,j)!=1)
                x-=2;

    x=x-(n-1);
    fout<<x;

    return 0;
}