#include <stdio.h>

int gcd(int,int);

void main(){
    int k;
    int ans=0;
    scanf("%d",&k);
    for (int i = 1; i <=k; ++i) {
        for (int j = 1; j <=k ; ++j) {
            for (int l = 1; l <=k; ++l) {
                ans+=gcd(gcd(i,j),l);
            }
        }
    }
    printf("%d",ans);
}
int gcd(int m,int n){
    if(n==0)
     return m;
    else
        return gcd(n,m%n);
}