#include <bits/stdc++.h>
using namespace std;
 
 // a と b の最大公約数を返す関数
long long GCD(long long a, long long b) {
    if (b == 0) return a;
    else return GCD(b, a % b);
}

int main() {
int K;
cin >> K;
int sum = 0;

for(int a = 1; a <= K; a++){
for(int b = 1; b <= K; b++){
for(int c = 1; c <= K; c++){
int M = GCD(a, b);
    int N = GCD(M, c);
    sum += N;

}
    
}

}
cout << sum << endl;
}

