#include <cstdio>
using namespace std;
unsigned cmmdc(int a,int b)
{
    if (!b)
        return a;
    return cmmdc(b,a%b);
}
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    int n,p,q,rez=0;
    scanf("%d",&n);
    for (p=1;p<=n;p++)
        for (q=1;q<=n;q++)
            if (cmmdc(p,q)==1)
                rez++;
    printf("%d\n",rez);
    return 0;
}