#include <bits/stdc++.h>
#include <numeric>
using namespace std;
 
long long gcd(int a, int b) {
    if (b==0) {
        return a;
    } else {
        return gcd(b, a%b);
    }
}

int main() {
    long long K,result=0;
    cin >> K;
 
    for (int a=1 ; a<=K ;a++){
        for (int b=1 ; b<=K ;b++){
            for (int c=1 ; c<=K ;c++){
                result += gcd(c,gcd(a,b));
            }
        }
    }

    cout << result << endl;

  	return 0;
}

