#include<fstream>


using namespace std;

long  cmmdc(long m, long n){
  if(!n)	return m;
  else return(n,m%n);
}

int main(){
  ifstream f("fractii.in");
  long  N;
  f>>N;
  f.close();
  long  i, j, count;
  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;
}