#include <fstream>

using namespace std;

unsigned euclid(unsigned a, unsigned b)
{
    unsigned d;
    if (a>b)
    {
        d=a;
        a=b;
        b=d;
    }
    d=0;
    while (b)
    {
        d=a%b;
        a=b;
        b=d;
    }
    return (a==0 || a==1);
}

int main()
{
    unsigned c=1,N, P, Q;
    ifstream fin("fractii.in");
    fin>>N;
    fin.close();
    for (P=1; P<=N-1; P++)
        for (Q=P; Q<=N; Q++)
            if (euclid(P,Q)==1 && P/Q!=1)
            {
                c+=2;
            }
    ofstream fout("fractii.out");
    fout<<c;
    fout.close();
    return 0;
}