#include<fstream>
using namespace std;
long int cmmdc(int m, int n){
  if(!n)	return m;
  else return(n,m%n);
}
int main(){
  ifstream f("fractii.in");
  long int N;
  f>>N;
  f.close();
  long int i, j, count=0;
  for(i=1;i<=N;i++)
    for(j=1;j<=N;j++)
      if(cmmdc(i,j)==1	count++;
  ofstream g("fractii.out");
  g<<count<<'\n';
  g.close();
  return 0;
}