/******************************************************************************

            EYENINE,THE ELDER_WAND!!!
            THE ROOT OVER MINUS EIGHTY ONE!!

*******************************************************************************/

#include<bits/stdc++.h>
#define ALL_UP_WITH return 0
#define tc int tt;tt=read();while(tt--)
#define vi vector<int>
using namespace std;
int count1=0,n;
int gcd(int p, int q){
 if(p % q == 0)return q;
 return gcd(q, p % q);
 }

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);
long long int k;cin>>k;
 long long int ans=0;
    for(int i=0;i<k;i++)
        for(int j=0;j<k;j++)
            for(int p=0;p<k;p++)
                    ans+=gcd(i+1,gcd(j+1,p+1));

    cout<<ans<<endl;

    ALL_UP_WITH;
}
