Сумма различных делителей
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Для данного натурального числа N найдите наименьшее натуральное число K, которое не может быть представлено в виде суммы различных натуральных делителей числа N.
Входные данные
В единственной строке входного файла задано натуральное число N, не превосходящее 2·10^18.
Выходные данные
В выходной файл выведете искомое число K.
Примеры
Ввод #1
Ответ #1
Отправки 129
Коэффициент принятия 12 %