Задача C. Из истории колеса ≡
| Автор: | А. Кленин | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 20 |
Условие
Неандертальцы племени Ухыых делают каменные топоры из больших камней, которые приходится тащить с вершины ближайшей горы. Неандерталец Аыыых сделал важное открытие — если камень правильно обтесать, он может скатиться с горы сам. Лучше всего камни скатываются, если придать им (в сечении) форму круга. Однако сделать это каменным топором затруднительно.
Коллеги Аыыыха из Неандертальского института математики предложили обтёсывать камни в форме правильных многоугольников. Чем меньше углов у многоугольника, тем меньше усилий придётся затратить.
Склон горы задан прямой, образующей с положительным направлением оси
абсцисс угол α.
Требуется найти минимальное число N, достаточное,
чтобы камень в форме правильного N-угольника скатился с горы.
В начальном положении камень лежит одной из сторон на склоне.
Трение камня об гору достаточно велико, чтобы камень не скользил.
Формат входного файла
Входной файл содержит целое число α — угол наклона в градусах.Формат выходного файла
В выходном файле должно содержаться единственное число — минимальное количество углов.Ограничения
1 ≤ α ≤ 89
N ≥ 3
Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|