Citadel OA | Consecutive Sum | Citadel Online Assessment Question

Given a long integer, find the number of ways to represent it as a sum of two or more consecutive positive integers.

Relevant Citadel OA Problems:

Input & Output

Input

num — the target sum

Output

the number of ways to represent `num` as a sum of two or more consecutive positive integers

Example

Input

num = 21

Output

Explanation

1+2+3+4+5+6 = 21 6+7+8 = 21 10+11 = 21

Constraints

Try it yourself