Có hai siêu máy tính cùng hoạt động, máy thứ nhất hoạt động liên tiếp trong 5 ngày thì được
tắt trong một ngày để bảo trì, sau ngày đó, máy tính này lại được bật để hoạt động lại. Tương tự
như vậy, máy thứ hai hoạt động liên tiếp trong 8 ngày, sau đó được tắt trong một ngày để bảo trì
trước khi tiếp tục làm việc. Hãy lập trình nhập vào giá trị của biến \(n\) và đưa ra màn hình trong \(n\)
ngày liên tiếp có bao nhiêu ngày có ít nhất một máy hoạt động (cả hai máy cùng bật và hoạt động
từ ngày đầu tiên trong chuỗi \(n\) ngày)

Input

• Một dòng chứa số nguyên \(n\ (1 ≤ n ≤ 10^{18})\)

Output:

• Một số nguyên duy nhất là số ngày cần tìm.

Input

60

Output

57

Giới hạn

• Sub1 (50): \(n \le 10^6\)
• Sub2 (50): \(n \le 10^{18}\)