Cutting Logs

長さ の丸太があります。
やきとりくんは、丸太を切り分けて つの袋の中に入れようとしています。
しかし、袋に入れることのできる丸太には、以下の条件があります。

• 袋の中に同じ長さの丸太がある場合は入れることができない。
• 袋の中に入れる丸太の長さは の倍数でなければならない。

袋の中に入れることのできる丸太の最大値はいくつでしょうか。

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

入力は以下の形式で標準入力から与えられる。

N

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

15

2

例えば、長さ の丸太に切り分けることによって、袋の中に長さ の つの丸太を入れることができます。
袋の中には つ以上の同じ長さの丸太を入れることができないので、長さ の丸太を つ入れることはできません。

1000000000000

816496