#include<bits/stdc++.h>

using namespace std ; 

const int N = 1e6 +  7 ; 

long long n , ans ; 

int main(){
    ios_base::sync_with_stdio(0) ; 
    cin.tie(0) ; 
    //freopen("in.in" , "r" , stdin) ; 
    cin>>n ; 
    for(int i = 1 ; i <=n;i++){
        for(int j = 1 ;j <=n ;j++){
            for(int k = 1 ; k<= n;k++){
                int x = __gcd(i , __gcd(j , k)) ;
                ans+=x ; 
            }
        }
    }
    cout<<ans ; 
    return 0 ; 
}