#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(co2!=0)
            {
                int c=co1%co2;
                co1=co2;
                co2=c;
            }
            if(co1==1)
                s++;
        }
    iesire<<s;


    return 0;
}