Cho dãy số 5, 6, 8, 11,.... Nhập vào một số \(S\) em hãy tìm số hạng lớn nhất của dãy số mà số hạng đó bé hơn hoặc bằng \(S\).

Dữ liệu vào:

• Một dòng duy nhất là số nguyên \(S\) \((S \le 10^{15})\)

Dữ liệu ra:

• Một số nguyên dương là kết quả của bài toán

Ví dụ 1:

Input:

10

Output:

8