from math import gcd a = 9984 b = 288 y = pow(a, b, 10 ** 9 + 7) print(a, b) k = int(input()) for x in range(100, 10 ** 5): if gcd(x, y) == k: print(pow(x, a, b)) exit() assert False