#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

void swap(int x,int y){
    int tmp = x;
    x = y;
    y = tmp;
}

long gcd(int a, int b){
    if(a<b) swap(a,b);
    if (b == 0) return a;
    return gcd(b, a%b);
}
long gcd3(int a, int b, int c){
    return gcd(a,gcd(b,c));
}

int main(){
    int K = 0;
    scanf("%d",&K);
    long ans = 0;
    for(int a = 1; a <= K; a++){
        for(int b = 1; b <= K; b++){
            for(int c = 1; c <= K; c++){
                ans+=gcd3(a,b,c);
            }
        }
    }
    printf("%ld\n",ans);
    return 0;
}