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