Для данного натурального числа N найдите наименьшее натуральное число K, которое не может быть представлено в виде суммы различных натуральных делителей числа N.
В единственной строке входного файла задано натуральное число N, не превосходящее 2·10^18.
В выходной файл выведете искомое число K.