The sum of different divisors
Medium
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Given a natural number N, determine the smallest natural number K that cannot be expressed as the sum of distinct natural divisors of N.
Input
The input consists of a single line containing the natural number N, which is no greater than 2·10^18.
Output
Output the smallest number K that meets the criteria to the output file.
Examples
Input #1
Answer #1
Submissions 129
Acceptance rate 12%