SPOJ.com - Problem FR_14

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_14_08 - Nieparzysta liczba dzielników

Napisz program, który sprawdzi, czy liczba ma nieparzystą liczbę dzielników.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 10⁹).

Wyjście

W pierwszym i jedynym wierszu wyjścia należy wypisać słowo TAK, gdy liczba z wejścia ma nieparzystą liczbę dzielników, w przeciwnym przypadku należy wypisać słowo NIE.

Przykład 1

Dla danych wejściowych:

poprawną odpowiedzią jest:

TAK

Przykład 2