#include <iostream>
using namespace std;

int phi (int n) {
    int result = n;
	for (int i=2; i*i<=n; ++i)
		if (n % i == 0) {
			while (n % i == 0)
				n /= i;
			result -= result / i;
		}
		if (n > 1)
			result -= result / n;
		return result;
}
int main()
{
	int n;
	cin>>n;
	int res = 2*n*(n+1);
	for (int i=1;i<=n;i++)
	{
		if (i==1)
		{
			res+=2*n*n;
		}
		else
			res+=2*(n+1-i)*(2*n+2-i)*phi(i);
	}
	res = (n*(n+1)*(n+1)*(n+2)/2 - res);
 	cout<<res<<endl;

	return 0;
}