数列拆分 (divide）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
对于给定的正整数S，将其拆分为由至少3个正整数组成的升序等差数列的和的形式，一共有多少种不同的拆分方案。
例如，对于S = 9，共有如下两种拆分方案：
9 = 1 + 3 + 5； 9 = 2 + 3 + 4
当然，并不是所有的正整数都能做到这种拆分；
Format
Input
输入文件divide.in包括一行，为一个正整数S（S≤50000000）。
Output
输出文件divide.out包括一行，若能拆分，输出拆分方案数；若不能拆分，输出0。
Samples
7
0
15
5
Limitation
1s, 1024KiB for each test case.