#include"bits/stdc++.h"

using namespace std;

#define rep(i,n) for(int i=0;i<(int)(n);i++)
void sort2array(double *a,long *b,long n){
    for(int i=0;i<n;i++){
        b[i]=i;
    }
    sort(b,b+n,[a](long i,long j)->bool {return a[i]<a[j];} );
}
int wtover(int a,int b){
    if(a%b>0)return (a/b)+1;
    else return a/b;
}
int INF=100000001;


int main(){
    int i,n,a,b,c;
    cin>>n;
    //入力
    //処理
    long sum=0;
    rep(a,n){
        rep(b,n){
            rep(c,n){
                sum+=gcd(gcd(a+1,b+1),c+1);
            }
        }
    }
    //出力
    cout<<sum<<endl;
}