#include <stdio.h>
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int cmmdc(int i,int j);
int main()
{
    int n,i,j,k=0;
    in>>n;
    for(i=1;i<=n;i++)
      for(j=1;j<=n;j++)
      if(cmmdc(i,j)==1)
         k++;
    out<<k;
    return 0;
}
int cmmdc(int i,int j)
{
   if(!j)
      return i;
   else
      return cmmdc(j,i%j);
}