#include <fstream>
using namespace std;
unsigned cmmdc(unsigned a,unsigned b)
{
    unsigned r; while(b){r=a%b;a=b;b=r;}
    return a;
}
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    unsigned N,i,j,nr;
    f>>N;nr=N*N;
    for(i=1;i<=N;i++)
        for(j=2;j<=N;j++)
        if(cmmdc(i,j)!=1)
        nr--;
    g<<nr;
    return 0;
}