from math import gcd

K = int(eval(input()))



ans = 0

for a in range(1,K+1):

    for b in range(1,K+1):

        g = gcd(a,b)

        for c in range(1,K+1):

            ans += gcd(g,c)

print(ans)
from math import gcd

K = int(eval(input()))

ans = 0

for i in range(1,K+1):

    for j in range(1,K+1):

        g = gcd(i,j)

        for k in range(1,K+1):

            ans += gcd(g,k)

print(ans)
from math import gcd

K = int(eval(input()))
ans = 0
for a in range(1, K + 1):
    for b in range(1, K + 1):
        g = gcd(a, b)
        for c in range(1, K + 1):
            ans += gcd(g, c)
print(ans)

from math import gcd

K = int(eval(input()))
ans = 0
for i in range(1, K + 1):
    for j in range(1, K + 1):
        g = gcd(i, j)
        for k in range(1, K + 1):
            ans += gcd(g, k)
print(ans)

-for a in range(1, K + 1): -    for b in range(1, K + 1): -        g = gcd(a, b) -        for c in range(1, K + 1): -            ans += gcd(g, c) +for i in range(1, K + 1): +    for j in range(1, K + 1): +        g = gcd(i, j) +        for k in range(1, K + 1): +            ans += gcd(g, k)