402836: GYM100917 C Constant Ratio

Given an integer n, find out number of ways to represent it as the sum of two or more integers a_i with the next property: ratio a_i / a_i - 1 is the same positive integer for all possible i > 1.

Input consists of one integer n (1 ≤ n ≤ 10⁵).

Print one integer — number of representations.

1

0

5

2

567

21

In the first sample no such representation exists.

In the second sample there exist two representations:

• 1 1 1 1 1, then q = 1.
• 1 4, then q = 4.