#include<fstream>
#include<math.h>
using namespace::std;
ifstream f('fractii.in');
ofstream g('fractii.out');
int div(int a, int b)
{
    int r;
    while (b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    int N,i,j,k=0;
    f>>N;
    for (i=1;i<=N;i++)
        for (j=1;j<=N;j++)
            if (div(i,j)==1)
            {

                k++;
            }
    g<<'\n'<<k<<'\n';
    return 0;
}