#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){
    while (b!=0){
        int r=a%b;
            a=b;
            b=r;
    }
    return a;
}
int main(){
    int a,b,c,k,tmp,ans=0;
    scanf("%d",&k);
    for(a=1;a<=k;a++){
        for(b=1;b<=k;b++){
            if(a<b){
                    tmp=a;
                    a=b;
                    b=tmp;
            }

            for(c=1;c<=k;c++){
                if(a<c){
                    tmp=a;
                    a=c;
                    c=tmp;
                }
                gcd(gcd(a,b),c);
                ans=ans+a;
            }
        }
    }
    printf("%d",ans);
    return 0;
}