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