| vkoshp.letovo 2022 |
|---|
| Finished |
У Романа есть $$$n$$$ игральных костей. Игральная кость — это куб, на гранях которого изображены различные целые числа от 1 до 6 в виде черных точек. Развёртка игрального кубика приведена на рисунке ниже
Рома выложил эти кубики в ряд на столе слева направо таким образом, чтобы два соседних кубика соприкосались сторонами. Например, на картинке ниже выложены три кубика.
Рому интересует суммарное количество точек на видимых сторонах кубика. Например, на картинке выше Рома может увидеть все стороны первого кубика, кроме четвёрки, находящейся с противоположной стороны от тройки, и двойки, находящейся с противоположной стороны от пятёрки, так как этой стороной первый кубик лежит на столе. Обратите внимание, что шестёрку, находяющуюся с противоположной стороны от единицы, Рома может увидеть, если обойдёт стол и посмотрит на кости под другим углом.
Таким образом, на видимых сторонах самого левого кубика можно насчитать $$$1 + 3 + 5 + 6 = 15$$$ точек. На видимых сторонах центрального кубика можно увидеть $$$2 + 5 + 6 = 13$$$ точек. Пятёрку в этом кубике можно увидеть на обратной стороне от двойки. Увидеть остальные грани кубика мешает стол и два соседних кубика. На правом кубике можно увидеть суммарно $$$1 + 3 + 4 + 5 = 13$$$ точек. Грань, на которой написано 4, противоположна той, на которой написано 3, а на тыльной стороне, которая граничит с тройкой и пятёркой, написано 1 (это можно понять из развёртки кубика, приведённой выше). А значит, суммарно на всех гранях куба можно увидеть $$$15 + 13 + 13 = 41$$$ точку.
Роман хочет расположить кубики в ряд таким образом, чтобы суммарное число точек на всех видимых гранях было максимально. Помогите ему найти это число.
В первой строке задано одно целое число $$$n$$$ ($$$1 \le n \le 10^9$$$) — количество кубиков
Выведите одно число — максимальное число точек, которые можно увидеть на кубиках, если расположить их так, как сказано в условии.
3
49
| Name |
|---|


