Для заданного натурального значения k найдите наименьшее натуральное число n, при котором сумма 1+2+3+...+n делится на k.
Одно натуральное число k (k≤108).
Выведите искомое наименьшее натуральное число n.