Kẹo đây 2

Xem PDF
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

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

Test 1

Input 
9
Output 
3
Note

có thể chia 9 viên kẹo như sau

  • người thứ nhất có 3 viên kẹo
  • người thứ nhất có 5 viên kẹo
  • người thứ nhất có 1 viên kẹo

Bình luận