#include <fstream>
using namespace std;
int main()
{
fstream in("fractii.in", ios::in); int n = 10;
in >> n; in.close();
long long rezultat = 1;
for(int i = 1; i < n; i++)
  for(int j = i + 1; j <= n; j++){
   int x = i, y = j;  
   while(x != y){  
    if(x > y) x -= y;  
    else y -= x;  
   }
            if(x == 1) rezultat += 2;
  }
fstream out("fractii.out", ios::out);
out << rezultat;
return 0;
}