Благотворительные круги на стадионе

В школьной легкоатлетической секции тренер ведёт «лестницу кругов» на стадионе.

• В день 1 ребята бегут 1 круг.
• В день 2 — 2 круга.
• ...
• В день *i* — *i* кругов.

Стадион стандартный: 1 круг = 400 метров.

Но есть традиция: в каждый 5‑й день (5, 10, 15, ...) после основной тренировки добавляют ещё 1 круг в поддержку благотворительного забега.

Сколько метров пробегут ребята за первые n дней?

Формат ввода

Одно целое число n.

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

Одно целое число — сколько метров пробегут за первые n дней.

Ограничения

• 1 ≤ n ≤ 1 000 000 000
• Ответ может не помещаться в 32-битный тип (как на олимпиадах), используйте 64-битные вычисления.

Пример

Ввод:

7

Вывод:

11600

Пояснение: за 7 дней основной план даёт 1+2+...+7=28 кругов, и ещё 1 круг за день 5. Итого 29 кругов, то есть 29·400=11600 метров.

Ключевое наблюдение: считать по дням нельзя — n до 1e9. Но количество кругов за первые n дней выражается формулой.

Основной план — это сумма 1+2+...+n. Она считается за O(1) по формуле n*(n+1)//2. Дополнительные «благотворительные» круги добавляются ровно в дни, кратные 5. Значит, их количество — это просто сколько таких дней среди 1..n, то есть n//5 (целочисленное деление).

Дальше всё складывается и переводится в метры: 1 круг = 400 м.

План решения:

• Прочитать n.
• Посчитать base = n*(n+1)//2 — круги по лестнице.
• Посчитать bonus = n//5 — сколько дней 5,10,15,... попало в первые n.
• Найти laps = base + bonus.
• Ответ: laps*400.

Сложность: O(1) по времени и O(1) по памяти.

Частая ошибка: неверно считать бонус как n/5 (обычное деление) или пытаться проверять каждый день циклом — это не пройдёт по времени при больших n. Также не забудьте про целочисленное // и что ответ может быть большим (в Python это не проблема, в других языках нужен 64-bit тип).