Phân tích số

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

Cho một số nguyên dương \(N\). Ta phân tích số \(N\) thành tổng của \(K\) số nguyên dương
liên tiếp (\(K ≥ 2\)).

Yêu Cầu: Trong các cách phân tích đó, hãy tìm cách phân tích sao cho được số \(K\) lớn nhất
(tức là \(N\) được phân tích thành tổng của các số nguyên dương liên tiếp có nhiều số hạng
nhất).

Example:

  • Với \(n=30\) ta có 3 cách phân tích
  • \(4+5+6+7+8\) có \(k=5\)
  • \(6+7+8+9\) có \(k=4\)
  • \(9+10+11\) có \(k=3\)

Input

  • Một số nguyên dương \(N\ (N < 10^{16})\).

Output

  • Ghi ra một số nguyên \(K\) lớn nhất. Trường hợp
    không phân tích được thì ghi số 0.

Test 1

Input 
30
Output 
5

Test 2

Input 
4
Output 
0

Bình luận