Hôm nay, trong khi tvd_thienhuong đang làm bài Tiếng Anh thì annhien_tvd - em gái của tvd_thienhuong bước vào và hỏi:
"Chị ơi, bài này làm như thế nào ạ? Bài khó quá, em ko làm đc." Bài toán như sau:

Cho một dãy số có quy luật như sau: \(1;2;2;2;3;3;3;3;3;4;4;4;4;...\). Hãy in ra số thứ \(N\).

Input:

• Một số tự nhiên \(N\) (\(1\le N \le 10^9\))

Output:

• Gồm một dòng duy nhất là kết quả của bài toán.

Example

18

5