eolymp
Competitions

26-ЖДУ_2

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