e-olymp
Yarışlar

Just Math easy contest

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10
Çıxış verilənləri #1
4
Giriş verilənləri #2
11
Çıxış verilənləri #2
10