#include <fstream>

using namespace std;

int cmmdc(int a, int b)
{
    while (b)
    {
        int r = a%b;
        a = b;
        b = r;
    }
    return a;
}

int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    int n,i,j,c=0;
    in >> n;
    for (i = 1; i<=n; i++)
        for (j = 1; j<=n; j++)
            if (cmmdc(i,j)==1)
                c++;
    out << c;
    in.close();
    out.close();
}