#include <fstream>

using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int i,n,s=0,j,cj,ci,r;
    f>>n;
    i=1;
    while(i<=n)
    {
        for(j=1;j<=n;++j)
        {
            ci=i;cj=j;
            while(cj>0)
            {
                r=ci%cj;
                ci=cj;
                cj=r;
            }
            if(ci==1)
                ++s;
        }
        ++i;
    }
    g<<s;
    return 0;
}