神奇的加法

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

1+2 = 3;
4+5 = 9;
2+3+4 = 9;
 
有一种加法形式如上述所示,等式的左边是连续2个或2个以上的正整数相加。和值等于n.
现在给你一个确定的n,你能求出有多少个这种等式满足和为n吗?
 

Input

 输入数据的第一行包含数字n(1<=n<=10000000)。多组输入

Output

 输出和值为n不同的等式个数

Sample Input

9

Sample Output

2

Hint

 

Source

scf