Khôi có \(n\) viên kẹo. Hãy tìm số người lớn nhất mà Khôi có thể chia kẹo.

Biết rằng nếu Khôi có thể chia kẹo cho \(x\) người khi:

• Tổng số kẹo của tất cả là \(n\).
• mỗi người có ít nhất 1 viên kẹo
• không có 2 người nào có cùng số kẹo

Input

• cho 1 số nguyên \(n(n \leq 1000)\)

Output

• số người lớn nhất có thể chia kẹo

Example

9

3