Ban tổ chức cần chuẩn bị một số lượng lớn quả bóng để làm hoạt động tập thể cho các thí sinh. Cửa hàng báo giá khi mua bóng như sau:

• Mua \(1\) quả giá \(2\) đồng.
• Mua \(1\) túi đóng sẵn có \(5\) quả bóng thì giá \(9\) đồng.
• Mua \(1\) túi đóng sẵn có \(10\) quả bóng thì giá \(17\) đồng.

Bạn hãy giúp ban tổ chức tính số tiền ít nhất cần dùng để mua \(N\) quả bóng.

Input

• Gồm một dòng chứa một số tự nhiên \(N\) (\(N ≤ 10^8\)) là số bóng mà ban tổ chức cần mua.

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

5

9

11

19