Cho dãy số như sau: 1, 1, 2, 2, 3, 3, 4, 4, 5, 5,…

Em hãy viết chương trình tìm số thứ N trong dãy số trên.

Dữ liệu vào:

• Một dòng ghi số tự nhiên \(N (0 < N < 10^6)\)

Kết quả:

• In ra số thứ N của dãy số.

Ví dụ

Nhập vào

5

Kết quả

3