#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll k;
ll ans;
int main()
{
cin>>k;
for(int a=1;a<=k;a++)
for(int b=1;b<=k;b++)
for(int c=1;c<=k;c++)
{
ans+=__gcd(__gcd(a,b),c);	
}
return 0;

}
