from math import *; del pow
MOD = 10**9+7

t = dict()

def make_table(a, b):
    for x in range(100, 10**5+1):
        y = pow(a, b, MOD)
        k = gcd(x, y)
        x1 = pow(x, a, b)
        t[k] = x1

make_table(100, 132)
print(100, 132, flush=True)
k = int(input())
print(t[k], flush=True)
res = int(input())