Задачи
Сумма различных делителей
Сумма различных делителей
Для данного натурального числа \textbf{N} найдите наименьшее натуральное число \textbf{K}, которое не может быть представлено в виде суммы различных натуральных делителей числа \textbf{N}.
\InputFile
В единственной строке входного файла задано натуральное число \textbf{N}, не превосходящее \textbf{2·10^18}.
\OutputFile
В выходной файл выведете искомое число \textbf{K}.
Входные данные #1
4
Выходные данные #1
8