#include <stdio.h>

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


int main(void){
    int i,j,k;
    // int l,m,n;
    int K;
    // scanf("%d",&K);
    // scanf("%d",&j);
    scanf("%d",&K);
    int total = 0;
    for(i=0;i<K;i++){
        for(j=0;j<K;j++){
            for(k=0;k<K;k++){
                total += gcd(gcd(i,j),k);                
                
            }   
        }   
    }
    
    printf("%d",total);
    
}
