#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;
int main()
{
    int n, i, j, k, a, b, ct=0, min;
    bool ired;
    ifstream f("fractii.in");
    f>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        {
            ired=true;
            if(i<j)
                min=i;
            else
                min=j;
            for(k=2; k<=min; k++)
                if(i%k==0 && j%k==0)
                {
                    ired=false;
                    break;
                }
            if(ired==true)
                ct++;
        }
    ofstream g("fractii.out");
    g<<ct;
    f.close();
    g.close();
}