Bài toán khó

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
tvd_thienhuong
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input 
18
Output 
5
Note

Bình luận