Zadanie : doskon-1
Zadanie

Liczbą doskonałą nazywamy taką liczbe naturalną, które jest równa sumie swoich dzielników mniejszych od niej samej. Liczbami doskonałymi są np. 6=1+2+3 czy też 28=1+2+4+7+14.

Każda parzysta liczba doskonała jest postaci

D(p)=2^{p-1}\cdot (2^p-1)

gdzie p jest liczbą pierwszą. Na przykład, dla p=3 otrzymamy liczbę D(3)=22 * (23-1)=28.

Implikacja ta prawdziwa jest tylko w jedną strone, tzn. istnieją takie liczby pierwsze p, dla których podane wyrażenie nie daje liczby doskonałej. Spośród liczb pierwszych mniejszych od 20 wszystkie oprócz 11 dają liczbę doskonałą. Zatem liczbami doskonałymi są np. D(7), D(13), D(17).
Napisz program sprawdzający które z podanych liczb ciągu są doskonałe.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę naturalną n z zakresu 1..100. W każdym z kolejnych n wierszy zapisano jedna liczbę naturalną parzystą, nie większą niż D(19).

Wyjście

Dla każdej z podanych liczb należy wypisać słowo TAK gdy liczba jest doskonała lub słowo NIE w przeciwnym przypadku, zgodnie z kolejnością liczb podanych na wejściu.

Przykład

Dla danych podanych na wejściu:

2
496
496

Poprawną odpowiedzią jest wyjście:

TAK
TAK

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :