using namespace std;
#include<fstream>
int n,p,q,contor;
int cmmdc(int n, int m)
{
  do
  {
    if(n>m)n-=m;
    if(m>n) m-=n;
    if(n==m) return n;
  }
  while(n!=m);
}
int main()
{
  ifstream fin("fractii.in");
  ofstream fout("fractii.out");
  fin>>n;
  for(q=1;q<=n;q++)   
    for(p=1;p<=n;p++)
      if(cmmdc(p,q)==1) contor++;
  fout<<contor;
  fin.close();
  fout.close(); 
  return 0;
}