Будучи сторонником ЗОЖ, Матвей Матвеевич ежедневно выходит
на пешую прогулку на близлежащий пустырь. Маршрут М.М. строится так: он
проходит 100 шагов, затем поворачивает на G градусов вправо, снова 100 шагов,
снова G градусов и так далее, пока не вернётся в исходную точку. При этом М.М.
подбирает углы так, чтобы возвращаться в исходную точку без самопересечений маршрута.
После того, как М.М. завершает прогулку, на пустырь выходит собачка Матильда.
Матильда тоже сторонница ЗОЖ, она совершает пробежки между точками, в которых
М.М. поворачивал или завершал маршрут. Матильда совершает ровно одну пробежку
туда-обратно между каждой парой точек. Например, если М.М. поворачивает под
углом 90 градусов и описывает квадрат, Матильда совершает 6 пробежек.
Разработайте программу, которая по длине прогулки М.М. определяет количество
пробежек Матильды (корректность данных гарантируется).
Вход: S – длина
пути М.М. в шагах, 100<=S<=360000.
Выход: P –
количество пробежек Матильды
Для отправки решений необходимо