#include <bits/stdc++.h>

using namespace std;

int gdc(int a , int b)
{
  if(!b) return a;
  
   return gdc(b , a % b);
}
int main()
  {
    ifstream cin("fractii.in");
    ofstream cout("fractii.out");
int N;
    cin >> N;
    int count = 0;
for(int i = 1; i <= N; i++)
 for(int j = 1; j<= N; j++)
 {
   if(gdc(i , j) == 1 || i == 1 || j == 1)
   {
     count++;
   }
 }
cout << count;
cin.close();
cout.close();
  }