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

#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rept(i,k,n) for(int i = (k); i < (int)(n); i++)

#define mod 1000000007
typedef long long ll;

int main() {
    ll ans=0,k;
    cin>>k;
    rept(i,1,k+1){
        rept(j,1,k+1){
            rept(h,1,k+1){
                ans+=gcd(i,gcd(j,h));
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}
