#include <fstream>
using namespace std;

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

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

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

    fin >> n;

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

    fout << k;

    return 0;
}