#include<stdio.h>
int n,r,i,j;
int cmmdc(int x,int y)
{
    int max,k;
    if(x<y)
    max=y;
    else
    max=x;
    for(k=2;k<max;++k)
    if(y%k==0 && x%k==0)
    return 0;
return 1;
}
int main ()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<n;++i)
        for(j=1;j<=n;++j)
         if(cmmdc(i,j)==1)
         ++r;
    printf("%d",r);
    return 0;
}