Тоог дэс дараалсан натурал тооны нийлбэрт хэд хэдэн янзаар задалж бичиж болно. Жишээ нь 15 тоог 15=7+8,15=4+5+6,15=1+2+3+4+515 = 7+8, 15 = 4+5+6, 15 = 1+2+3+4+515=7+8,15=4+5+6,15=1+2+3+4+5 гэх мэт. Таны даалгавар бол nnn тоо өгөгдөхөд хамгийн олон тооны нийлбэрт задалж бичих програм зохио.
Натурал тоо nnn өгөгдөнө. .
Хамгийн олон дараалсан тооны нийлбэрийн эхний тоо ба уг нийлбэрийн тоонуудын тоо болох хос тоо байна.
1≤n≤1091 \le n \le 10^91≤n≤109
14
2 4