#include<bits/stdc++.h>
using namespace std;
#define ll long long
int  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);	
}
cout<<ans;
return 0;

}