51. Thử súng


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

Cách tính điểm:

- Nếu bắn trúng: được 1 điểm, hụt: 0 điểm.

- Sau 9 phát bắn, lần bắn tiếp theo (phát thứ 10, 20, 30, …) nếu trúng sẽ được thêm 2 điểm thưởng.

- Máy bị lệch quỹ đạo sau khi bắn trúng 14 lần và sẽ hụt 6 lần liên tiếp; sau đó tự thiết lập lại và lặp lại quy luật trên.

Input

Một số nguyên dương n (n ≤ 109).

Output

Một số nguyên là tổng điểm trong n phát bắn đầu tiên.

Ví dụ 1

Input:

5

Output:

5

Giải thích: 5 phát đầu đều trúng ⇒ 5 điểm.

Ví dụ 2

Input:

10

Output:

12

Giải thích: 10 phát đầu đều trúng ⇒ 10 điểm; phát thứ 10 trúng nhận thêm 2 điểm thưởng ⇒ 12.


Comments

There are no comments at the moment.