Задача Preparation
Андрій вирішив, що всі задачі з математики для боїв у літній школі розв'яже сам. Він пішов на волейбольне поле і вирішив потренуватися в простих математичних вправах, наприклад, знайти всі способи отримання даного натурального числа як суми декількох(двох або більше) натуральних послідовних чисел. Напишіть програму, яка допоможе Андрію перевіряти, чи правильно він виконав завдання.
Технічні умови:
Програма preparation зчитує з клавіатури єдине число N (2 <= N <= 10^10).
Програма виводить на екран пари чисел (кожна пара з нової стрічки) Li і Ri. Пара L R означає, що N можна отримати як суму натуральних чисел від L до R включно. Якщо пар декілька, виводьте у порядку від найменшої кількості доданків до найбільшої. Гарантується, що хоча б один варіант розкладу існує.
|
Введення |
Виведення |
|
10 |
1 4
|
|
27 |
13 14 8 10 2 7 |