#include<fstream>
using namespace std;
int n, p, q, nr, x, t, a, b, r;
int main(){
	ifstream cin("fractii.in");
	ofstream cout("fractii.out");
	cin>>n;
	for(p=1; p<=n; p++){
		for(q=1; q<=n; q++){
			//a=p;
			//b=q;
			if(p%2==0 && q%2==0)x++;
			if(p%2==1 && q%2==0 || p%2==0 && q%2==1 || p%2==1 && q%2==1){
	if(p>1 && q>1 && p==q)x++;
	if(p>1 && q>1 && p>q && p%q==0)x++;
	if(p>1 && q>1 && q>p && q%p==0)x++;
			}
			
	//r=a%b;
	//while(b!=0){
		//a=b;
		//b=r;
		//r=a%b;
		//}
	//if(a!=1)x++;
		}
	}
	nr=n*n-x;
	cout<<nr;
	return 0;
}