Високосні роки
Обмеження: 2 сек., 256 МіБ
Брюс надзвичайно любить високосні роки. Як ви знаєте, рік є високосним, якщо він ділиться на 400 або ділиться на 4 й не ділиться на 100.
Колись давніше Брюс вирішив порахувати кількість високосних років серед наступних \(n\). Але він досить дивний чоловік, і тому не пам’ятає ні коли він вирішив порахувати це, ні відповідь, яка в нього вийшла.
Ваше завдання — порахувати мінімальну та максимальну можливі відповіді Брюса.
Вхідні дані
У єдиному рядку міститься ціле число \(n\).
Вихідні дані
У єдиному рядку виведіть два цілих числа — мінімальну та максимальну можливі відповіді на питання Брюса.
Обмеження
\(1 \le n \le 10^9\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 | 0 2 |
Примітки
Наприклад, з 1897 до 1903 року включно не було жодного високосного, а з 2002 до 2008 включно було два.
Джерело: Algotester Birthday Contest
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|