#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
long long gcd(long long a,long long b){
    a=a%b;
    if(a==0)return b;
    else if(a==1)return 1;
    else return gcd(b,a);
}
int main(void){
    long long i,j,k,s,ans=0;
    scanf("%lld",&s);
    for(i=1; i<=s; i++){
        for(j=1; j<=s; j++){
            for(k=1; k<=s; k++){
                ans+=gcd(i,gcd(j,k));
            }
        }
    }
    printf("%lld",ans);
    return 0;
}