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.