#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int gcd(int x,int y){
int r;
while(y)
{
    r=x%y;
    x=y;
    y=r;
}
return x;
}
int main()
{
    int K;
    long long sum = 0;
    scanf("%d",&K);
    for(int i=1;i<=K;i++)
       for(int j = 1;j<=K;j++)
       for(int k=1;k<=K;k++)
       sum+=gcd(gcd(i,j),k);
    printf("%lld",sum);
    return 0;
}
