Компакт-диски#107

Компакт-диски

1 секунда
128 мегабайт
Very easy

Компакт-диски продаются в трёх видах упаковок: - Упаковка из дисков стоит денежных единиц. - Упаковка из дисков стоит денежных единиц. - Один диск стоит денежные единицы.

Определите минимальную сумму денег, необходимую, чтобы купить не менее дисков.

Input

Вводится одно целое число (1 \leq n \leq 1000) — количество покупаемых дисков.

Output

Выведите минимальную сумму денег, необходимую для покупки не менее дисков.

Examples

Example 1

Loading
Loading