#include <iostream> 
using namespace std; 
int k=0;
void ireductibil (int,int);
void fractii (int&);

   int main () 
{ int n;
cin>>n;
fractii (n);
cout <<k;
return 0;
}

   void fractii (int& n)
{ int i,j;
for (i=1;i <=n;++i){ 
for (j=1;j<=n;++j)
ireductibil (i,j);}
}

   void ireductibil(int a,int b)
{
do
{if (a>b) { a=a-b; }
if (b>a) { b=b-a; }}
while (b != a);
if (a==1) k++ ;
}