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

typedef long long int ll;
typedef pair<ll,ll> P;

//最大公約数
ll gcd(ll a,ll b){
    if(b){return gcd(b,a%b);}else{return a;}
}

int main(){
    int k;
    cin>>k;
    ll 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(gcd(a,b),c);
            }
        }
    }
    cout<<sum;

    return 0;
}