#include<iostream>
#include<fstream>
using namespace std;
int divizor (int p, int q) {
  int r;
  while (q){
  r=p%q;
  p=q;
  q=r;
}
return p;
}

int main(){
int p, q, n, nr;
nr=0;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
for (p=1; p<=n; p++){
    for (q=1; q<=n; q++){
        if ((divizor(p, q))==1){nr++;}

    }

}
g<<nr;
f.close();
g.close();


return 0;
}