#include <fstream>

using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");

    int p, q, n, r, k=0;

    f >> n;

    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
        {
            p=i;
            q=j;

            r=p%q;

            while(r!=0)
            {
                p=q;
                q=r;
                r=p%q;
            }
            if(q==1) k++;
        }
    g << k;
}