Một xưởng máy chuẩn bị đưa vào sản xuất dây chuyền một loại thiết bị nhắm bắn tự động. Trước đó họ phải khảo nghiệm xem mẫu thử nghiệm này bắn được bao nhiêu điểm trong ~N~ phát bắn. Biết rằng cách tính điểm như sau:

• Nếu bắn trúng thì sẽ được tính ~1~ điểm, ngược lại thì được ~0~ điểm.
• Sau ~9~ phát bắn thì lần bắn tiếp theo nếu trúng sẽ được thêm ~2~ điểm thưởng.

Những người tiến hành khảo nghiệm nhận ra rằng máy sau khi bắn trúng ~14~ phát sẽ bị lệch quỹ đạo và chắc chắn hụt ở lần bắn tiếp theo, sau đó nó sẽ tự thiết lập lại để về lại đúng quỹ đạo ban đầu.

Hãy tính xem trong ~N~ phát bắn đầu tiên chiếc máy này sẽ ghi được cho mình bao nhiêu điểm.

Input

• Chứa duy nhất một số nguyên dương ~N~ ~(N \le 10^9)~.

Output

• In ra số điểm mà chiếc máy này đạt được.

Sample Input 1

5

Sample Output 1

5

Note

• Ở ví dụ thứ nhất, chiếc máy bắn trúng ~5~ phát bắn nên được ~5~ điểm.

Sample Input 2

10

Sample Output 2

12

Note

• Ở ví dụ thứ hai, chiếc máy bắn trúng ~10~ phát bắn nên được ~10~ điểm. Và ở phát bắn thứ ~10~ chiếc máy bắn trúng nên đã ghi thêm được ~2~ điểm.

Sample Input 3

15

Sample Output 3

16

Note

• Ở ví dụ thứ ba, chiếc máy chỉ bắn trúng ~14~ phát bắn (hụt ở phát bắn thứ ~15~) nên được ~14~ điểm. Và ở phát bắn thứ ~10~ chiếc máy này bắn trúng nên đã ghi thêm được ~2~ điểm.