Сума різних дільників
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Для заданого натурального числа N знайдіть найменше натуральне число K, яке не може бути подано у вигляді суми різних натуральних дільників числа N.
Вхідні дані
У єдиному рядку вхідного файлу задано натуральне число N, яке не перевищує 2·10^18.
Вихідні дані
У вихідний файл виведіть шукане число K.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 129
Коефіцієнт прийняття 12%