#include <stdio.h>

int gcd(int a,int b,int c);
int gcd2(int i, int j);


int main(void){
    
    int K;
    scanf("%d", &K);

    int sum = 0;

    for(int a=1;a<=K;a++){
        for(int b=1;b<=K;b++){
            for(int c=1;c<=K;c++){
                sum += gcd(a,b,c);

            }
        }
    }

    printf("%d",sum);

    return 0;
}

int gcd(int a,int b,int c){

    int x;

    int a2 = gcd2(a,b);

    x = gcd2(a2,c);

    return x;
}

int gcd2(int i, int j){

    int temp, ans,ans2;

    if(i<j){
        temp = i;
        i=j;
        j = temp;
    }

    ans = i%j;
    // for(;;){
    //     ans2 = j % ans;
    //     if(ans2 ==0){
    //         y =  j/ans;
    //         break;
    //     }
    //     j=ans;
    //     ans = ans2;      
    // }
    while(ans!=0){
        i =j;
        j =ans;
        ans = i%j;
    }
    

    return j;
}
