Number series#11116

Number series

1 second
128 megabytes
Easy

How many different sequences of integers are there where the difference between two adjacent elements is and the sum of elements in the sequence is ?

Input

One integer (1 \leq n \leq 10^{12}).

Output

Print one integer - the number of different numerical sequences consisting of integers with a difference of and elements with a sum of .

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading