#include <bits/stdc++.h>
#include<stdio.h>

using namespace std;

int gcd(int m, int n){
    if (n == 0) return m;
    else return gcd(n, m % n);
}

int main(){
	int K;
	int ans = 0;
	int i, j, q;
	scanf("%d", &K);

	for(i=1; i <=K; i++){
        for(j=1; j <=K; j++){
            for(q=1; q <=K; q++) ans = ans + gcd(i, gcd(j, q));
        }
	}

	printf("%d",ans);
}


	printf("%d",ans);
}