Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Pięć dzielników (dzi5) Memory limit: 32 MB Time limit: 1.00 s Jasio uwielbia liczby mające pięć dzielników. Napisz program, który wczyta wiele liczb i dla każdej z nich wyznaczy, czy ma ona dokładnie pięć dzielników. Wejście W pierwszym wierszu wejścia znajduje się jedna liczba naturalna Q określająca liczbę zapytań. W kolejnych Q wierszach znajduje się opis kolejnych zapytań. Opis każdego zapytania składa się z jednej liczby naturalnej N – liczby, dla której należy określić czy ma dokładnie pięć dzielników. Wyjście Twój program powinien wypisać na wyjście dokładnie Q wierszy. W i-tym wierszu powinna się znaleźć odpowiedź dla i-tego zapytania. Odpowiedź dla każdego zapytania powinna być TAK, jeśli liczba N ma dokładnie pięć dzielników, zaś NIE w przeciwnym przypadku. Ograniczenia 1 ≤ Q ≤ 100 000, 1 ≤ N ≤ 1018. Częściowa punktacja W testach wartych łącznie 20% maksymalnej punktacji dla każdego zapytania: N ≤ 1012. Przykład Input Output 2 16 20 TAK NIE