#include<stdio.h>
int gcd(int p,int q){
    while(q!=0){
        int r=p%q;
        p=q;
        q=r;
    }
    return p;
}
int a,b,c,k,r=0;
int main(){
    scanf("%d",&k);
    for(a=1;a<=k;a++){
        for(b=1;b<=k;b++){
            int t=gcd(a,b);
            for(c=1;c<=k;c++){
                r+=gcd(t,c);
            }
        }
    }
    printf("%d",r);
    return 0;
}