#include <bits/stdc++.h>

using namespace std;

ifstream fcin("fractii.in");
ofstream fcout("fractii.out");

int CMMDC(int a,int b)
{
    if(b==0){return a;}
    return CMMDC(b,a%b);
}

int rezolvare(int n)
{
    int s=0;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n;j++)
        {
            if(CMMDC(i,j)<=1){s++;}
        }
    }
    return s;
}

int main()
{
    int n;
    fcin>>n;
    fcout<<rezolvare(n);

    fcin.close();
    fcout.close();
}