#include<iostream>
#include <cmath>
#include<vector>
#define rep(i, n) for (int i=0;i<n;i++)
#include <map> 
#include<algorithm>
#include <numeric>
#include<deque>
#include<queue>
#include<string>
#include <iomanip>
using namespace std;
typedef long long ll;

ll gc(ll a, ll b){
    if(b==0) return a;
    else return gc(b, a%b);
}

 
int main(void){
    int k;
    cin>>k;
    ll ans=0;
    for(int i=1;i<=k;i++){
        for(int j=1;j<=k;j++){
            for(int t=1;t<=k;t++){
                ans+=gc(gc(i, j), t);
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}