Problem6358--三角形个数

6358: 三角形个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入一根木棒的长度 $n\ (1≤n≤10,000)$,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。

Input

一行一个正整数 $n$。

Output

一行一个正整数,表示答案。

Sample 1 Input

10

Sample 1 Output

2

我们可以构成长度为 $2\ 4\ 4$ 和 $3\ 3\ 4$ 的三角形。

Source/Category