#include <stdio.h>
int gcd(int p,int q){
    if(p%q==0) return q;
    return gcd(q,p%q);
}
int main(void){
    int n,i,j,k,tmp,sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            tmp=gcd(i,j);
            for(k=1;k<=n;k++){
                sum+=gcd(tmp,k);
            }
        }
    }
    printf("%d",sum);
    return 0;
}