#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");
int p,q,n,nr=0;

int cmmdc(int a,int b) {
    if (b == 0)
        return a;
    cmmdc(b,a % b);
}
int main()
{
    f>>n;
for(p=1;p<=n;p++)
    for(q=1;q<=n;q++)
        if(cmmdc(p,q)==1)
            nr++;
g<<nr;
f.close();
g.close();
return 0;
}