#include <fstream>
using namespace std;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,k,p,q,a,b;
    f>>n;k=2*n-1;
    for (p=2;p<=n;p++)
        for (q=2;q<=n;q++)
            if (p!=q)
            {
                if (p%q!=0&&q%p!=0)
                {
                    a=p;b=q;
                    while (a!=b)
                        if (a>b) a-=b;
                        else b-=a;
                    if (a==1) k++;
                }
            }
    g<<k<<'\n';
    f.close();
    g.close();
    return 0;

}