#3603. 三角形的个数

三角形的个数

题目描述

输入一根木棒的长度n,1<=n<=10000,将木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。

输入格式

输入一个数n表示木棍长度

输出格式

输出三角形的个数

10

2

提示

样例说明:两个能组成的三角形边长分别为2、4、4和3、3、4.