from math import gcd



K = int(eval(input()))



ans = 0

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

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

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

            ans += gcd(gcd(a, b), c)

print(ans)



from math import gcd





def main():

    K = int(eval(input()))



    ans = 0

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

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

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

                ans += gcd(gcd(a, b), c)

    print(ans)





if __name__ == "__main__":

    main()

from math import gcd

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

from math import gcd


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


if __name__ == "__main__":
    main()

-K = int(eval(input())) -ans = 0 -for a in range(1, K + 1): -    for b in range(1, K + 1): -        for c in range(1, K + 1): -            ans += gcd(gcd(a, b), c) -print(ans) + +def main(): +    K = int(eval(input())) +    ans = 0 +    for a in range(1, K + 1): +        for b in range(1, K + 1): +            for c in range(1, K + 1): +                ans += gcd(gcd(a, b), c) +    print(ans) + + +if __name__ == "__main__": +    main()