#include <fstream.h>

int Cmmdc ( int i, int j);

int main()   
{   
    int n, i, j, numar = 0;   
  
    ifstream fin("fractii.in");   
    fin >> n;   
    fin.close();   
  
    for ( i = 1; i <= n ; i++)   
        for ( j = 1; j <= n ; j++)   
            if ( Cmmdc( i, j) == 1)
                        numar++;  
    ofstream fout("fractii.out");   
    fout << numar;   
    fout.close();   
    return 0;   
}  


 int Cmmdc(int i, int j)
{
    while ( i != j )
          if ( i > j )
             i -= j;
          else
              i -= j;
   return i;
}