Competitions

Number series

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

Input

One integer n (1n1012).

Output

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

Time limit 1 second
Memory limit 128 MiB
Input example #1
7

Output example #1
4

Input example #2
1

Output example #2
2

Source 2022 Azerbaijan Republic Olympiad, Semifinals, High League, March 8