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

int gcd(int a,int b){
    while(1) {
        if(a < b) swap(a, b);
        if(!b) break;
        a %= b;
    }
    return a;
}

int main(){
    int K;
    int sum=0;
    cin >> K;
    for(int i=1;i<=K;i++){
        for(int j=1;j<=K;j++){
            for(int h=1;h<=K;h++){
                int a,b;
                a=gcd(i,j);
                b=gcd(a,h);
                sum += b;
            }
        }
    }
    cout << sum << endl;
}