#include <fstream>
using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

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

int main()
{
    long int p , q ;
    long long int k = 0;
    unsigned long int n;

    fin >> n;

    for(p = 1 ; p <= n ; p++)
        for(q = 1 ; q <= n ; q++)
            if(cmmdc(p , q) == 1) k++;

    fout << k;

    return 0;
}