#include <fstream>
using namespace std;

int cmmdc(int a, int b)  
 {    
     int rest;    
     while ( b )        
     {    
        rest = a % b;    
        a = b;    
        b = rest;    
      }    
      return a;    
 }
 int main()
 {
     ifstream fin("fractii.in");
     int n, i, j, nr = 0;;
     fin >> n;
     fin.close();
     ofstream fout("fractii.out");
     for ( i = 1; i <= n; i++)
          for ( j = 1; j <= n; j++)
              if ( cmmdc(i, j) == 1)
                    nr++;
     fout << nr;
     fout.close();
     return 0;
}