#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long long int N;
int i,j;
int cmmdc(int i, int j)
{  int r;
    while(j)
    {r=i%j;
    i=j;
    j=r;
    }
    return i;
}
int main()
{    int nr=0,c;
    fin>>N;
    for(i=1;i<=N;i++)
        for(j=1;j<=N;j++)
            {    c=cmmdc(i,j);
                if(c==1)
            nr++;

            }
    fout<<nr;
    return 0;
}