시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 22 5 5 83.333%

문제

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