Послідовність#2685

Послідовність

0,1 секунди
64 мегабайти
Дуже легка

Знайдіть послідовність з послідовних натуральних чисел (N = 2k + 1) таку, що сума квадратів перших k + 1 чисел дорівнює сумі квадратів останніх чисел. Наприклад, при N = 5 послідовність виглядає так: , , , , , оскільки 10^2 + 11^2 + 12^2 = 13^2 + 14^2. Вважається, що послідовність знайдена, коли визначено її перше число.

Вхідні дані

Дано натуральне число (3 \leq N < 1000).

Вихідні дані

Виведіть тільки перше число такої послідовності, або "–1", якщо такої послідовності не існує. Якщо розв'язків декілька, виведіть найменший можливий.

Приклади

Приклад 1

Loading
Loading