#include<stdio.h>

int gcd(int p,int q){
    if(p%q==0) return q;
    return gcd(q,p%q);
}

int main(void){
    int K,a,b,c,ans=0;
    scanf("%d",&K);
    for(a=1;a<=K;a++){
        for(b=1;b<=K;b++){
            for(c=1;c<=K;c++){
                ans+=gcd(gcd(a,b),c);
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}