#include<stdio.h>
#include<string.h>
int GCD(int x,int y,int z,int k)
{
    while(x%k!=0||y%k!=0||z%k!=0)
        k--;
    return k;
}
int main()
{
    int x,y,z,k;
    int sum=0;
    scanf("%d",&k);
    for(x=1;x<=k;x++)
    {
        for(y=1;y<=k;y++)
        {
            for(z=1;z<=k;z++)
                sum+=GCD(x,y,z,k);
        }
    }
    printf("%d",sum);
    return 0;
}