#include <iostream>
#include <fstream>

using namespace std;

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


int main()
{

    long int n;
    intrare>>n;

    int i,j,co1,co2,s=0;

    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        {
            co1=i;
            co2=j;
            while(co1!=co2)
            {
                if(co1>co2)
                    co1-=co2;
                else if(co2>co1)
                    co2-=co1;
            }
            if(co1==1)
                s++;
        }
    iesire<<s;


    return 0;
}