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

bool sunt_prime (int a, int b)
{
    while (a!=b)
    {
        if(a>b)
        a=a-b;
        else
        b=b-a;
    }
    if (a==1)
    return true;
    else
    return false;
}


int main()
{
    int s,N;
    s=0;
    fstream inputfiles("fractii.in",ios::in);
    fstream outputfiles("fractii.out",ios::out);
    inputfiles>>N;
    inputfiles.close();
    for (int i=1 ; i<=N;i++)
        for (int j=1; j<=N; j++)
            if (sunt_prime(i, j)==true)
                s++;
    
    outputfiles<<s;
    outputfiles.close();
    return 0;
}