#include <fstream>
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(){
    fstream f("fractii.in",ios::in);
    fstream g("fractii.out",ios::out);
    int i,j,n,k=0;
    f>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(cmmdc(i,j)==1)
                k++;
    g<<k;
    return 0;
}