#include <fstream>
using namespace std;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,p,q,cp,cq,r,cnt=0;
    f>>n;
    for(p=1; p<=n; p++)
        for(q=1; q<=n; q++)
    {
        cp=p;
        cq=q;
        while(cp%cq!=0)
        {
            r=cp%cq;
            cp=cq;
            cq=r;
        }
        if(cq==1) cnt++;
    }
    g<<cnt;
    return 0;
}