#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++;
			//}
			
	while(b!=0){
		r=a%b;
		a=b;
		b=r;
		}
	if(a!=1)x++;
		}
	}
	nr=n*n-x;
	cout<<nr;
	return 0;
}