#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
int n,k=0,r; f>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
    {
        int a=i,b=j;
      for (int r = a % b; r != 0; a = b, b = r, r = a % b)
    ;
        if(b==1)
            k++;
    }g<<k;
    return 0;
}