#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
    int n, p, q, i, r;
    while(fin >> n)
    {
        r = 0;
        for(p = 1; p <= n; p++)
        {
            for(q = 1; q <= n; q++)
            {
                if(p == 1 || q == 1)
                    r++;

                else if(p % q != 0 && q % p != 0)
                {
                    for(i = 2; i < n; i++)
                        if(p % i == 0 && q % i == 0)
                            break;
                    if(i == n)
                            r++;
                }
            }
        }
        fout << r << '\n';
    }
}