В королевстве Джаган до сих пор выпускались только банкноты достоинством в 1 иену. Однако из-за увеличения количества банкнот в обращении королевство решило полностью обновить свою систему банкнот. Новая система банкнот описывается последовательностью положительных целых чисел $x = (x_1, x_2, \dots, x_k)$. Это означает, что в новой системе используется $k$ типов банкнот достоинством $x_1, x_2, \dots, x_k$ иен. Вы можете выбрать количество типов банкнот $k$ и их номиналы $x_1, x_2, \dots, x_k$ при соблюдении следующих ограничений:

• $k$ — положительное целое число.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ должно быть кратно $x_i$ ($1 \le i \le k - 1$).

В королевстве Джаган товары часто продаются по цене $a$, $b$ или $c$ иен. Поэтому неудобство новой системы банкнот определяется как:

(Минимальное количество банкнот, необходимое для представления $a$ иен) $+$ (Минимальное количество банкнот, необходимое для представления $b$ иен) $+$ (Минимальное количество банкнот, необходимое для представления $c$ иен).

Ваша задача — найти минимально возможное значение этого неудобства.

Входные данные

Первая строка входных данных содержит три целых числа: $a$, $b$ и $c$ ($1 \le a < b < c \le 10^8$).

Выходные данные

Выведите одно целое число — минимально возможное значение неудобства для новой системы банкнот.

Примеры

Входные данные 1

6 11 15

Выходные данные 1

6

Входные данные 2

99999959 99999971 99999989

Выходные данные 2

11