ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1259. Как стать звездой

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Этот вечный вопрос вот уже несколько столетий овладевает умами людей. Вот и начальству программиста Васечкина пришло в голову найти ответ на этот вопрос. Но не будь начальство начальством, если бы оно не перепоручило это ответственное задание — узнать, как же всё-таки стать звездой, своему подчинённому Васечкину.
Как ни странно, но в жизни часто бывает так, что представления заказчика о задаче и представление программиста о задаче предельно различаются! Так и на этот раз случилось не всё так гладко, как хотело начальство программиста Васечкина, потому что тот формализовал поставленную задачу так:
Определение. Звездой называется замкнутая ломаная, построенная за конечное число шагов по следующему алгоритму:
  1. Фиксируем некоторый угол α (0 < α < π)
  2. Первое звено ломаной (0, 0) – (1, 0).
  3. Второе звено ломаной получается из первого путем его поворота на угол α против часовой стрелки относительно точки (1, 0).
  4. (i + 2)-е звено ломаной получается из (i + 1)-го звена путем его поворота на угол α против часовой стрелки относительно свободного конца (противоположного тому, которое соединено с i-м звеном) (i + 1)-го звена.
  5. Алгоритм заканчивает работу сразу, как только ломаная замкнулась.
Problem illustrationProblem illustration
Определение. Количество вершин звезды — количество звеньев построенной ломаной.

Исходные данные

Единственное целое число N (3 ≤ N ≤ 100000).

Результат

Выведите количество различных звёзд с N вершинами.

Примеры

исходные данныерезультат
5
2
9
3
Автор задачи: Павел Егоров
Источник задачи: Открытое командное соревнование школьников Свердловской области по программированию, 11 октября 2003 года