Biết rằng một số nguyên dương ~n~ nào đó không phải là lũy thừa ~2~ và có ~m~ ước dương. Hỏi số ~2n~ có ít nhất mấy ước dương?

Input

Một số nguyên dương ~m~ duy nhất với ~1 \le m \le 10^{16}~.

Output

Số ước ít nhất có thể có của ~2n~.

Sample input 1

3

Sample output 1

6

Sample input 2

15

Sample output 2

18

Giải thích: trong VD1, theo công thức tính số ước, ta thấy số ~n~ có thể có dạng ~p^2~ với ~p~ lẻ nên ~2n=2p^2~ sẽ có số ước là 6. Ở VD2, số ~n~ có thể có dạng ~p^{14}~ hoặc ~2^2.p^4~ hoặc ~2^4.p^2~ với ~p~ là số nguyên tố lẻ; tương ứng thì số ~2n~ có số lượng ước dương là ~30,20,18~ nên giá trị nhỏ nhất cần tìm là ~18.~