from math import gcd

A, B = 100, 132
d = {}
for X in range(100, 10**5 + 1):
    Y = pow(A, B, 10**9 + 7)
    d[gcd(X, Y)] = pow(X, A, B)
print(A, B, flush=True)
K = int(input())
print(d[K])