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.$