#include <cstdio>
using namespace std;
int cmmdc(int i, int j) {
  for (int c=i%j; c!=0; i=j, j=c, c=i%j);
  return j;
}
int main(){

    int i,j,n,k=0;
    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)
                k++;
    printf ("%i",k);
    return 0;
}