Задача 49. Старики и домино ≡

Условие

...

В туфлях на гвоздиках, в тоненьком свитере...

Глупая, всё тебя мучит одно:

Как бы подружки твои не увидели

Да старики, что стучат в домино.

...

"И опять во дворе", 1961 г.

Видеоклип

...

А тебе шлют привет

Окна тихого дома

Да ещё старики,

Что всё так же стучат в домино.

...

«Я тебя подожду», 1962 г.

Видеоклип

...

Стучат давным-давно

Другие каблучки,

И лишь за домино

Всё те же старики.

...

"Прошло три года", 1966 г.

Видеоклип

Лев Ошанин, "Дворовой цикл".

Старики любит собираться во дворе за игрой в домино. Желающих обычно много, все хотят играть одновременно, поэтому стандартного комплекта им часто не хватает.

Стандартный набор традиционного домино включает в себя 28 костяшек. Костяшка домино представляет собой прямоугольную плитку, длина которой вдвое больше ширины. Её лицевая сторона разделена линией на две квадратные части. Каждая часть содержит от нуля до шести точек. В полном наборе представлены все комбинации пар от 0 до наибольшего количества точек на каждой из половинок костяшки. Недавно старики узнали, что в специализированных наборах домино возможное количество точек может доходить до девяти, двенадцати, пятнадцати, восемнадцати или быть произвольным. Соответственно, играть таким комплектом сможет большее число участников.

Старики заказали в Интернет-магазине особый набор домино, в котором наибольшее количество точек на одной стороне костяшки равно n. Попробуйте определить сумму всех точек на всех костяшках такого набора. Поскольку это число может оказаться очень большим, выведите его последнюю цифру.

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

Единственная строка входного файла содержит неотрицательное целое число n.

Обратите внимание, что при заданных ограничениях для хранения значений переменных необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

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

Выведите одну десятичную цифру — ответ на вопрос задачи.

Ограничения

0 ≤ n ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁵, получат не менее 40 баллов.

Пояснение к примерам

В первом примере набор состоит из единственной костяшки "пусто-пусто". Сумма всех чисел равна 0.

Во втором примере в полном нестандартном наборе, если наибольшее число точек на одной части костяшки равно трём, будет 10 костяшек. Сумма всех чисел: 1 + 2 + 3 + 1 + 1 + 2 + 1 + 3 + 1 + 2 + 2 + 3 + 2 + 3 + 3 = 30. Последняя цифра — 0.

В третьем примере в стандартном наборе домино, наибольшее число точек на одной части костяшки равно шести. Полный набор составляет 28 костяшек. Сумма всех чисел равна 168. Последняя цифра — 8.

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

0

0

3

0

6

8