#include<iostream>
#include<fstream>
using namespace std;
bool div_com(int i,int j)
{
    int aux;
    aux=i%j;
    while(aux)
    {
        i=j;j=aux;
        aux=i%j;
    }
    if(j==1)
        return false;
        return true;

}
int main()
{
    fstream f("fractii.in",ios::in);
    fstream g("fractii.out",ios::out);
    int n,nr=0;
    f>>n;
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++)
        if(!div_com(i,j))
            if(i==j&&i==1)
                nr++;
            else nr+=2;
        g<<nr;
}