#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define rep(i,n) for(i=0;i<n;i++)
#define PI 3.14159265358979323846264338327950L
int gcd(int a,int b){//Greatest Common Divisor(最大公約数)
    if(a<b){
        int tmp=a;
        a=b;
        b=tmp;
    })
    while (b!=0){
        int r=a%b;
            a=b;
            b=r;
    }
    return a;
}
int main(){
    int a,b,c,k,num,ans=0;
    scanf("%d",&k);
    for(a=1;a<=k;a++){
        for(b=1;b<=k;b++){
            for(c=1;c<=k;c++){
                num=gcd(gcd(a,b),c);
                ans=ans+num;
            }
        }
    }
    printf("%d",ans);
    return 0;
}