#include<iostream>
#include<fstream>
using namespace std;
int cmmdc(int m,int n)
{
    if (n==0)
        return m;
    if (m==0)
        return n;
    cmmdc(n,m%n);
}
int main()
{
    int n,p,q,i=0;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    f.close();
    for (q=1;q<=n;q++)
        for (p=1;p<=n;p++)
            if(cmmdc(p,q)==1)
                i++;
    g<<i;
    g.close();
    return 0;
}