Podzielność kwadratowa

Limit pamięci: 32 MB

Dodatnią liczbę całkowitą nazywamy podzielną kwadratowo, jeżeli istnieje taka liczba całkowita , że dzieli .

Wejście

Na wejściu znajduje się jedna liczba całkowita , .

Wyjście

Na wyjściu należy wypisać jedną liczbę - -tą co do wielkości liczbę podzielną kwadratowo.

Przykład

Dla danych wejściowych:

10

poprawną odpowiedzią jest:

27

Autor zadania: Jakub Łącki.