#include<stdio.h>
int gcd(int x,int y){
    if(!y)return x;
    return gcd(y,x%y);
}
int main(){
    int k;scanf("%d",&k);
    int ans=0;
    int x;
    for(int i=1;i<=k;i++){
        for(int j=1;j<=k;j++){
            for(int k1=1;k1<=k;k1++){
                x=gcd(i,j);
                x=gcd(x,k1);
                ans+=x;
            }
        }
    }
    printf("%d\n",ans);
}