with open('output.txt', 'r') as f:
    exec(f.read())
mod = 1; k = n
for i in range(2, 2 ** 16):
    cnt = 0
    while k % i == 0:
        k //= i
        cnt += 1
    if cnt > 0:
        mod *= ((i ** cnt) - (i ** (cnt-1)))
        print(f'{i} ^ {cnt}')
print(f'mod = {mod}')
from gmpy2 import invert, powmod, gcd
d = invert(e, mod)
m = powmod(flag, d, n)
from Cryptodome.Util.number import long_to_bytes
print(long_to_bytes(m))