    #include <bits/stdc++.h>

    using namespace std;
    int main(){
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
        int a;
        cin>>a;
        long long val=0;
        for(int i=1;i<=a;i++){
            for(int j=1;j<=a;j++){
                for(int k=1;k<=a;k++){
                    int z=__gcd(i,j);
                    z=__gcd(z,k);
                    val+=z;
                }
            }
        }
        cout<<val;
        return 0;
    }
