#include <iostream>
using namespace std;
#define rep(i, n) for (int i=0; i<n; i++)
int gcd(int a, int b, int c){
    int m = min(a, b);
    int ans;
    m = min(m, c);
    for (int i=m; i>0; i--){
        if (a%i==0 && b%i==0 && c%i==0) {
            ans = i;
            break;
        }
    }
    return ans;
}
int main(){
    int K;
    long long ans=0;
    cin >> K;
    for (int i=1; i<K+1; i++){
        for (int j=1; j<K+1; j++){
            
            for (int k=1; k<K+1; k++){
                ans = ans + gcd(i, j, k);
            }
        }
    }
    cout << ans << endl;
    return 0;
}