// Knock, Knock. Tera baap aaya
#include <bits/stdc++.h>
#define int long long
#define sz(x) (int)(x.size())
using namespace std;

int32_t main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);  

    int ans = 0;
    int k;	cin >> k;
    for(int i = 1; i <= k; i++)
    	for(int j = 1; j <= k; j++)
    		for(int l = 1; l <= k; l++)
    			ans += __gcd(i, __gcd(j, l));
    		cout << ans;
}
