Compact discs#107

Compact discs

1 second
128 megabytes
Very easy

Compact discs are sold in three types of packages:

Determine the minimum amount of money required to buy at least discs.

Input

The only input is a single integer (1 \leq n \leq 1000) — the number of discs to purchase.

Output

Print the minimum amount of money required to buy at least discs.

Examples

Example 1

Loading
Loading