#include <iostream>
#include <stdio.h>
#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int gcd(int x, int y){
    if (y>x){
       swap(x,y); 
    }
    while (y!=0){
        int r=x%y;
        x=y;
        y=r;
    }
    return x;
}

int gcd3(int x, int y, int z){
    int a=gcd(x,y);
    int b=gcd(a,z);
    return b;
}
int main(){
    int sum=0;
    int k;
    cin>>k;
    for (int i=1; i<=k; i++){
        for (int j=1; j<=k; j++){
            for (int t=1; t<=k; t++){
                sum+=gcd3(i,j,t);
            }
        }
    }
    cout<<sum<<endl;
}