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