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

입력 형식

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

출력 형식

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.

예제 입력 1

24

예제 출력 1

144

예제 입력 2

9851900

예제 출력 2

970599336100