Dana jest liczba naturalna $n$. Znajdź najmniejszą wielokrotność liczby $n$, która jest kwadratem liczby naturalnej.

Input Format

Pierwszy i jedyny wiersz wejścia zawiera jedną liczbę naturalną $n$ (1 ≤ $n$ ≤ 500 000 000).

Output Format

Pierwszy i jedyny wiersz wyjścia powinien zawierać najmniejszą liczbę naturalną $m$ będącą wielokrotnością liczby $n$ i zarazem będącą kwadratem liczby naturalnej.

Examples

Input

24

Output

144

Input 2

9851900

Output 2

970599336100