#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("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,j,i,k=0;
    f>>n;
    f.close();
    i = 1;
    while (i <= n)
    {
        j = 1;
        while (j <= n)
        {
            if (cmmdc(i,j) == 1)
                k++;
            j++;
        }
        i++;
    }
    g<<k;
    g.close();
}