#include<fstream.h>
int cmmdc(int a,int b)
{
  int r;
  while(b)
  {
    r=a%b;
    a=b;
    b=r;
  }
  return a;
}


int main()
{
  ifstream f("fractii.in");
  ofstream g("fractii.out");
  int n,i,j,m=0;
  f>>n;
  for(i=1;i<=n;i++)
    if(i%2==0)
    for(j=1;j<=n;j=j+2) m++;
    else
     for(j=1;j<=n;j++)
       if(cmmdc(i,j)==1)m++;
  g<<m;
  f.close();
  g.close();
  return 0;
}