Задача B. Планирование экспедиции

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

Исследователи Арктики планируют экспедицию. Они хотят, чтобы экспедиция начиналась в правильный месяц.

Правильным будем называть такой месяц, который начинается в понедельник и заканчивается в воскресенье. Исследователи просят Вас определить количество правильных месяцев за k лет. Считается, что первый год начинается в понедельник и является високосным. Считается, что високосный год встречается раз в 4 года.

Напишите программу для решения этой задачи!

Подсказка

Год, который является високосным и начинается в понедельник, встречается раз в 28 лет. Ближайший такой год - 2024.

Формат входных данных

В единственной строке содержится целое число k – количество лет, в течение которых нужно определить количество правильных месяцев.

Формат выходных данных

Выведите единственное целое число n – количество правильных месяцев за k лет.

Ограничения

1 ≤ k ≤ 109

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

Стандартный вход Стандартный выход
1
28
3
2
100
11

0.107s 0.016s 15