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

template<class T> T gcd(T a,T b) {return b?gcd(b,a%b):a;}

main()
{
        int K; cin>>K;
        long ans=0;

        for(int i=1;i<=K;i++)
        {
                for(int j=1;j<=K;j++)
                {
                        for(int k=1;k<=K;k++)
                        {
                                ans+=gcd(i,gcd(j,k));
                        }
                }
        }
        cout<<ans<<endl;

}