問題文

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

$例: 2, 3, 5$ を選んだ場合
$P = 2 × 3 × 5 = 30$

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

制約

• $1 \leq N \leq 10^{16}$
• 入力はすべて整数である。

入力

N

出力

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

入出力例

53

52

$4, 13$ を選ぶと、$P = 4 × 13 = 52$ となります。
$53$ 以下の $P$ としてとりうる値の中では、$52$ が最大なので $52$ を出力します。

998244353

998219872