数列拆分

对于给定的正整数S，将其拆分为由至少3个正整数组成的升序等差数列的和的形式，一共有多少种不同的拆分方案。

例如，对于S = 9，共有如下两种拆分方案：

9 = 1 + 3 + 5； 9 = 2 + 3 + 4

当然，并不是所有的正整数都能做到这种拆分；

输入格式：

包括一行，为一个正整数S（S≤50000000）。

输出格式：

包括一行，若能拆分，输出拆分方案数；若不能拆分，输出0。

样例输入：

15

样例输出：

5

数据范围：

$$S≤50000000$$

时间限制： 1000 空间限制： 65536