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

int gcd(int a, int b){
    int r= a%b;
    while(r>0){
        a=b;
        b=r;
        r=a%b;
    }
    return(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++){
                sum += gcd(a, gcd(b,c));
            }
        }
    }
    cout << sum << endl;
}