Minimum Exponent to 1

整数 が与えられます。正整数 であって、 と互いに素なあらゆる正整数 に対して

が成り立つような最小のものを答えてください。

• は整数である。

答えを 行に出力せよ。

7

6

19

18

65537

65536