#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

bool cmmdc(int a,int b){
    int y=a,x=b;
    while(x!=0){
        int r= y%x;
        y=x;
        x=r;
    }
    if(y==1) return true;
    else return false;
}

int main()
{
    int N,nr=0;
    fin>>N;
    for(int i=1;i<=N;i++)
    {
        for(int j=1;j<=N;j++)
        {
           if(cmmdc(i,j)) nr++; 
        }
    }
    fout<<nr;
    return 0;
}