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