#include<stdio.h>

int gcd(int a,int b){
    if(a%b==0) return b;
    return gcd(b,a%b);
}

int main(void){
    int num;
    scanf("%d",&num);
    long total=0;
    for(int i=1;i<=num;i++){
        for(int j=1;j<=num;j++){
            int g=gcd(i>=j ? i : j, i<j ? i : j);
            for(int k=1;k<=num;k++){
                total += gcd(g>=k ? g : k, g<k ? g :k);
            }
        }
    }
    printf("%ld\n",total);
}