#include <bits/stdc++.h>
using namespace std;
 
int gcd(int a,int b,int c){
    int d;
    int k;
    k=min(a,b);
    d=min(k,c);
    while(1){
        if((a%d==0)&&(b%d==0)&&(c%d==0))return d;
        d--;
    }
}

int main(){ 
    int k;
    cin>>k;
    int ans=0;
    for(int i=1;i<k+1;i++){
        for(int j=1;j<k+1;j++){
            for(int l=1;l<k+1;l++){
                ans=ans+gcd(i,j,l);
            }
        }
    }

    cout<<ans<<endl;
    
 
    return 0;
}