#include <iostream>
#include <fstream>
using namespace std;
int N, p, q, f = 0, d, D;

int cmmdc(int a, int b, int x, int y){
    x = a;
    y = b;
    while(x != y){if(x>y)x=x-y; if(x<y)y=y-x;}
    return x;
}

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f >> N;
    for(p=1; p<=N; p++)
    {
        for(q=1; q<=N; q++){if(cmmdc(q,p,d,D)==1)f++;}
    }
    g << f;
    f.close();
    g.close();
    return 0;
}