ЛШ олимпиада 2009 - Сколько прошло дней?

Задача D. Сколько прошло дней? ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	Г. Гренкин	Ограничение времени:	1 сек
Входной файл:	input.txt	Ограничение памяти:	64 Мб
Выходной файл:	output.txt
Максимальный балл:	50

Условие

Был день d.m.y₁.

Прошло ровно N лет, и наступил день d.m.y₂, где y₂ = y₁ + N.

Здесь d — число месяца, m — месяц, y_i — год. Обратите внимание, что в датах d.m.y₁ и d.m.y₂ дни и месяцы соответственно равны, даты отличаются только годами.

Сколько прошло дней?

Примечание. В обычном году 365 дней, в високосном — 366. В феврале обычного года 28 дней, в феврале високосного 29 дней. Год Y високосный, если Y делится на 4, но не делится на 100. Если Y делится на 100, но не делится на 400, то год не високосный. Если Y делится на 400, то год високосный.

Например, 2009 год не високосный (2009 не делится на 4), 2008 — високосный (2008 делится на 4), 2000 — високосный (2000 делится на 400), 1900 — не високосный (1900 делится на 100, но не делится на 400).

Формат входного файла

Входной файл содержит единственное целое число N.

Формат выходного файла

Требуется вывести все возможные количества дней в порядке возрастания.

Ограничения

1 ≤ N ≤ 100000

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`1`	`365 366`