#include<iostream>
#include<fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main(void)
{
    int n,p,q,r,k=0,a,b;
    in>>n;
    for(p=1;p<=n;p++)
        for(q=1;q<=n;q++)
        {
            a=p;b=q;
            while(q!=0)
            {
                r=p%q;
                p=q;
                q=r;
            }
            if(p==1)
            {
                k++;
            }
            p=a;q=b;
        }
    out<<k;
    in.close();
    out.close();
    return 0;
}