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