#include <iostream> 
#include <fstream>
using namespace std; 
int k=0;
void ireductibil (int,int);
ifstream f("fractii.in");
ofstream g("fractii.out");

   int main () 
{ int n;
f>>n;
for (int i=1;i <=n;++i){ 
for (int j=1;j<=n;++j)
ireductibil (i,j);}
g<<k;
f.close ();g.close ();
return 0;
}

   

   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++ ;
}