//g++ -std=c++14 test.cpp -o test.out

#include <bits/stdc++.h>
 
// #include <string.h>
// #include <stdlib.h>
// #include <math.h>
// #include <algorithm>
// #include <functional>
// #include <iostream>
// #include <iomanip>
// #include <vector>
// #include <queue>
// #include <map> 
// #include <utility>
// #include <limits.h>
// #include <bitset>
// #include <set>
using namespace std;
 
#define LL long long int
const LL INF = (1LL<<60);
const int INF_INT = 2147483647-1e6-1;
const LL mod = 1000000007ll;
const int mod_int = 1000000007;

//計算量はどちらもO(logN)
LL gcd(LL a,LL b) { return b?gcd(b,a%b):a;}
LL lcm(LL a,LL b) { return a/gcd(a,b)*b;}
 
LL K;
 
LL ans = 0;
 
void solve(){
	for(LL a=1;a<=K;a++){
		for(LL b=1;b<=K;b++){
			for(LL c=1;c<=K;c++){
				ans += gcd(a,gcd(b,c));
			}
		}
	}
}
 
int main(){
    cin >> K;
 
    solve();
 
    cout << ans << endl;
    return 0;
}