The sum of different divisors#1139

The sum of different divisors

1 second
64 megabytes
Medium

Given a natural number , find the smallest natural number that cannot be represented as the sum of distinct natural divisors of .

Input

The input consists of a single line containing the natural number , which does not exceed 2 \cdot 10^{18}.

Output

Output the required number to the output file.

Examples

Example 1

Loading
Loading