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