Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Kąty wielokąta foremnego
(F)
Limit pamięci: 32 MB
Limit czasu: 0.50 s

Wielokąt nazywamy foremnym, gdy wszystkie jego boki są równej długości oraz wszystkie jego kąty są równej miary. Przykładowo: trójkąt równoboczny jest wielokątem foremnym, podobnie jak kwadrat.

Jasio ma pewien wielokąt foremny. Chciałby wiedzieć ile boków ma jego wielokąt. Mógłby oczywiście policzyć, ale jest bardzo leniwy. Zauważył bowiem, że możliwe jest obliczenie liczby boków wielokąta foremnego na podstawie miary jednego z jego kątów wewnętrznych. Zmierzył więc miarę tego kąta i… na tyle wystarczyło mu siły. Czy pomożesz mu ustalić liczbę boków jego wielokąta?

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna α – miara kąta wewnętrznego w wielokącie foremnym, podana w stopniach.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna – liczba boków wielokąta foremnego.

Jeżeli Jasio się pomylił i nie istnieje wielokąt foremny o takiej miarze kąta wewnętrznego, zamiast tego należy wypisać tylko jedno słowo NIE.

Ograniczenia

0 ≤ α ≤ 360.

Przykład

Wejście Wyjście
60
3
Wejście Wyjście
90
4
Wejście Wyjście
71
NIE