#include <fstream.h>

ifstream in ("fractii.in");
ofstream out ("fractii.out");

int prime (long a, long b)
{
int min,i;
if (a>b)
 min=b;
else
 min=a;

if (a==0 || b==0)
 return 1;

if (b==1)
 return 1;

if (a==b)
 return 0;
if (a%2==0 || b%2==0)
 return 0;

for (i=3;i<=min;i+=2)
 {
 if (a%i==0 && b%i==0)
  return 0;
 }
return 1;
}

int main ()
{
long N;
register long i,j=1,k=0;

in>>N;

for (i=1;i<=N;i++)
 {
 for (j=1;j<=N;j++)
  if (prime(i,j))
   {
  // cout<<i<<"/"<<j<<endl;
   k++;
   }
   
 }
out<<k;

return 0;
}