#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int GCD(int i,int j,int l){
    int tmp=__gcd(i,j);
    tmp=__gcd(tmp,l);
    return tmp;
}
int main(){
    int K; cin>>K;
    int sum=0;
    for(int i=1;i<=K;i++){
        for(int j=1;j<=K;j++){
            for(int l=1;l<=K;l++){
                sum=sum+GCD(i,j,l);
            }
        }
    }
    cout<<sum;
    return 0;
}