Назовем опорным числом последовательности натуральных чисел - целое число x, такое что:
- Сумма всех элементов между
1 и x включительно равна сумме всех элементов между x и n включительно.
Например, для числовой последовательности из 8 элементов (числа от 1 до 8 включительно) опорным числом будет число 6 (1+2+3+4+5+6 = 6+7+8).
Для заданного натурального числа n, найдите минимальную опорную точку последовательности натуральных чисел от 1 до n.
Формат входных данных
Программа получает на вход натуральное число n (1 <= n <= 2000).
Формат выходных данных
Выведите минимальную опорную точку последовательности натуральных чисел от 1 до n. Если такой точки не существует, вернуть -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
|
6
|
|
2
|
1
|
1
|
|
3
|
4
|
-1
|