#include <iostream>
#include <fstream>

using namespace std;


int cmmdc(int a,int b)
{
    if(a==0 || b==0)
        return a+b;
    if(a>b)
        return cmmdc(a-b,b);
        else
        return cmmdc(a,b-a);
}

int main()
{
    int n,x,y,s=0;

    ifstream f("fractii.in");
    ofstream g("fractii.out");

    f>>n;

    if(n>1)
    {
        for(x=2;x<=n;x++)
        {
            for(y=x+1;y<=n;y++)
            {
                    if(cmmdc(x,y)==1)
                    s++;
            }

            }

        g<<s*2+2*(n-1)+1;
    }
    else
        g<<0;
    return 0;

}