#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,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("%d",n);
    return 0;
}