连续和问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

p个整数的连续和往往等于接下来q个连续整数的和,比如p=4,q=3时,9+10+11+12=13+14+15,p=5,q=3时,4+5+6+7+8 = 9+10+11。
对于给定的q,存在多少个可能的p值呢。

Input

 多个测试样例,每行一个正整数n,n<1014表示一个测试样例q的值,如果q=0表示测试介绍。所有测试样例的个数不超过2000.

Output

 对于每一个测试样例的q输出它对应的可能的p值的个数。每行对应一个测试样例。

Sample Input

5 
1 
0

Sample Output

6 
2

Hint

 

Source

中国海洋大学第四届朗讯杯初级组