#include <iostream>
#include <fstream>
using namespace std;
long long n,i,k=0,j;
ifstream  f("fractii.in");
ofstream g("fractii.out");

int c(long long i,long long j)
{
	if(j) return c(j,i%j);
	else return i;
}



int main()
{

    f>>n;
    for(i=1;i<=n;i++)
    {
    	for(j=1;j<=n;j++)
    	{
    		if (j!=1) {
    			if(c(i,j)==1) k++;}
    	                    else k++;
    	}
    }
    g<<k;
    return 0;
}