Question
Sum of Mystic Numbers
In a mysterious kingdom, a mathematician named Dev is fascinated by special numbers known as Mystic Numbers. A number is called a Mystic Number with respect to an integer N if it meets the following conditions:
Can you help Dev calculate the sum of these Mystic Numbers?
- The GCD (Greatest Common Divisor) of the Mystic Number and N is 1.
- The LCM (Least Common Multiple) of the Mystic Number and N is divisible by N.
- The Mystic Number cannot have any factor between 2 and N-1 (both inclusive).
Can you help Dev calculate the sum of these Mystic Numbers?
Input
The first line of the input contains a single integer N.
Constraints
1 ≤ N ≤ 109
Constraints
1 ≤ N ≤ 109
Output
Print a single integer representing the sum of mystic numbers.
Example
Sample Input
5
Sample Output
11
5
Sample Output
11