def is_prime(n):
    for i in range(2, int(n ** .5) + 1):
        if n % i == 0:
            return False
    return True


for i in range(2, 100):
    if is_prime(i):
        for k in range(100):
            N = i ** 4 * 2 ** k
            if 45_000_000 <= N <= 50_000_000:
                print(N)