Simple Multiplication

2 secs 1024 MB
dyktr_06

問題文


から の整数のなかで任意の数を一つ以上選び、その数の積を とします。
ただし、同じ数を二つ以上は選べないものとします。 また、選んだ数が一つだった場合は、選んだ数を とします。

を選んだ場合

としてとりうる値の中で、 以下で最も大きい値はいくつでしょうか。

制約


  • 入力はすべて整数である。

入力


N

出力


問題の答えを一行に出力せよ。

入出力例


入力例1
53
出力例1
52

を選ぶと、 となります。
以下の としてとりうる値の中では、 が最大なので を出力します。

入力例2
998244353
出力例2
998219872

提出


Go (1.14)