e-olymp
Соревнования

Just Math easy contest

Делимость суммы

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

Входные данные

Одно натуральное число k (k108).

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10
Выходные данные #1
4
Входные данные #2
11
Выходные данные #2
10