Подільність суми

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Для заданого натурального значення $k$ знайдіть найменше натуральне число $n$ , при якому сума $1 + 2 + 3 + ... + n$ ділиться на $k$ .

Вхідні дані

Одне натуральне число $k (k \leq 1 0^{8})$ .

Виведіть шукане найменше натуральне число $n$ .

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 4K

Коефіцієнт прийняття 31%