Сума різних дільників#1139

Сума різних дільників

1 секунда
64 мегабайти
Середня

Дано натуральне число . Знайдіть найменше натуральне число , яке не можна подати у вигляді суми різних натуральних дільників числа .

Вхідні дані

Вхідний файл містить один рядок, у якому записане натуральне число , що не перевищує 2\cdot 10^{18}.

Вихідні дані

Виведіть у вихідний файл шукане число .

Приклади

Приклад 1

Loading
Loading