#include <iostream>
#include<fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");
int cmmdc(int a, int b)
{
    while(a!=0)
    {
        int r;
        r=b%a;
        b=a;
        a=r;
    }
    return b;
}
int main()
{
    int n,p,q,fractie=0;
    fin>>n;
    for(p=1; p<=n; p++)
    {
        for(q=1; q<=n; q++)
        {
            if(cmmdc(p,q)==1)
            {
                fractie=fractie+1;
            }
        }
    }
    fout<<fractie;
    fin.close();
    fout.close();
    return 0;
}