def experiment():
    from sympy import factorint

    p = 2 ** 16 + 1
    print(factorint(p))
    for a in range(20, 5000):
        val = a * a - 398
        if val % p == 0:
            print(f"BREAK {a}")
            break

    m = p * 257
    print(m)
    a = 200
    val = a * a - 398

    for _ in range(100):
        val = val * val % m
        print(val)


def main():
    print(257 * 65537)
    print(1)


# experiment()
main()