#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    int k;
    ll sum = 0;
    cin >> k;
    for(int a = 1; a <= k; a++){
        for(int b = 1; b <= k; b++){
            for(int c = 1; c <= k; c++){
                sum += __gcd(__gcd(a,b),c);
            }
        }
    }
    cout << sum;
}