Решить на python или c++ подільність суми для заданого натурального значення k знайдіть найменше натуральне число n, при якому сума 1 + 2 + 3 + + n ділиться на k. вхідні дані одне натуральне число k (k ≤ 108). вихідні дані виведіть шукане найменше натуральне число n.