#include <iostream>
#include <fstream>

ifstream f("fractii.in");
ofstream g("fractii.out");
using namespace std;
int prime(int a, int b)
    {
        if (a==1 && b==1) return 0;
        if(a==b) return 1;
        while(a!=b)
        {
            if(a>b) a=a-b;
            else b=b-a;
        }
        if(a==1 || b==1) return 1; else return 0;
    }
int i,j,n,k
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            if(prim(i,j)==0) k++;
    }
    g<<k;
    return 0;
}