# include<fstream>
# include<bits/stdc++.h>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int N,m,a[1000001];
int cmmdc(int a, int b)
{
    if(b == 0)
        return a;
    else return cmmdc(b, a % b);
}
int main()
{
	cin>>N;
	m=N*N;
   for (int i=2 ; i<=N;i++)
	for (int j = 2; j <= N; j ++)
       if (cmmdc(i,j)!=1) m--;
    cout<<m;	
}