#include <fstream>

using namespace std;
ifstream f1("fractii.in");
ofstream f2("fractii.out");
int main()
{
    int n,p,i,j,c,l;
    f1>>n;
    c=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            c++;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            for(l=2;l<=j;l++)
            if(i%l==0&&j%l==0)
            {c--;l=i+1;}
    f2<<c;

    return 0;
}