시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB107302631.325%

문제

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