#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(){

    int i,j,n,k=0;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n; f.close();
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(cmmdc(i,j)==1)
                k++;
    g<<k; g.close();
    return 0;
}