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).

Ví dụ:

Dữ liệu vào: Đọc ở file văn bản PTS.INP một số nguyên dương N (N < 10¹⁶)

Dữ liệu ra: Ghi ra file văn bản PTS.OUT 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.