#include<iostream>
using namespace std;

/* gcd(a,b,c) = gcd(gcd(a,b),c) */

int gcd(int a,int b){ /*ユークリッドの互除法*/
    if ( a % b == 0)
        return b;

    return gcd(b, a % b);
}

int main(){
    int k;
    int ans = 0;
    cin >> k;
    for(int i = 1;i <= k;i++){
        for(int j = 1;j <= k;j++){
            for(int l = 1;l <= k;l++){
                ans += gcd(gcd(i,j),k);
            }
        }
    }
    cout << ans << endl;
}