Петя устраивает вечеринку, поэтому он хочет пригласить \(n\) друзей.
Приглашения он хочет сделать в виде оригами. Для каждого приглашения ему нужно два листа красного цвета, пять листов зеленого цвета и восемь листов синего цвета. В магазине продается бесконечное количество блокнотов каждого цвета, но каждый блокнот состоит лишь из \(k\) листов одного определенного цвета. То есть каждый блокнот имеет \(k\) листов либо красного, либо зеленого, либо синего цвета.
Определите минимальное количество блокнотов которые должен купить Петя, чтобы пригласить всех \(n\) друзей.
Выходные данные
Выведите одно целое число — минимальное количество блокнотов, которые должен купить Петя.
Примечание
В первом примере нужно \(2\) блокнота с листами красного цвета, \(3\) блокнота с листами зеленого цвета и \(5\) блокнотов с листами синего цвета.
Во втором примере нам нужно \(5\) блокнотов с листами красного цвета, \(13\) блокнотов с листами зеленого цвета и \(20\) блокнотов с листами синего цвета.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 5
|
10
|
|
2
|
15 6
|
38
|