#include <iostream>
#include <fstream>

using namespace std;

ifstream in("fractii.in");
ofstream out("fractii.out");

int n,a,b;

int cmmdc (int a, int b)
{
  while (1) {
    if (!(a %= b)) return b == 1 ;
    if (!(b %= a)) return a == 1 ;
  }
}
int main(){
    int nr=0;
    in>>n;
    for (a=1;a<=n;a++)
    {
        for (b=1;b<=n;b++)
		{
		    //if (a!=b||b==1||a%b==0||a!=1)  nr+=cmmdc(a,b);
		    nr+=cmmdc(a,b);
		}}
    out<<nr;
}