#include <stdio.h>

int gcd(int a,int b)
{
    if(b==0){
        return a;
    }else{
        return gcd(b,a%b);
    }
}

int main(void)
{
    int k;
    scanf("%d",&k);

    int sum=0;

    for(int s=1;s<k+1;s++){
        for(int t=1;t<k+1;t++){
            for(int u=1;u<k+1;u++){
                int a;
                if(s>t){
                    a=gcd(s,t);
                }else{
                    a=gcd(t,s);
                }
                if(u>a){
                    sum+=gcd(u,a);
                }else{
                    sum+=gcd(a,u);
                }
            }
        }
    }
    printf("%d",sum);
    return 0;
}