#include <fstream>

using namespace std;
unsigned int s,n,i,j;
ifstream f("date.in");
ofstream g("date.out");
unsigned int cmmdc(unsigned int a , unsigned int b)
{
    unsigned int r;
    r=a%b;
    while (r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}
int main()
{
    f>>n;
    s=n;
    for (j=2;j<=n;j++)
    {
        for (i=1;i<=n;i++)
        {
            s++;
            if (j%i==0 && i!=1)
            {
                s--;
            }
            else
            {
                if (i%j==0)
                {
                    s--;
                }
                else
                {
                    if (cmmdc(j,i)!=1)
                    {
                        s--;
                    }
                }
            }
        }
    }
    g<<s;
    return 0;
}