题目描述

输入一个正整数L，请你计算出满足以下条件的三角形数量：

1.边长均为整数

2.周长为L

3.不是等边三角形

输入格式

输入一个正整数L（3<=L<=30000）

输出格式

输出三角形数量

样例

15

6

解释#1

满足条件的三角形三边长如下：

4 5 6

4 4 7

1 7 7

3 6 6

2 7 8

3 5 7

数据范围

• 对于 $100\%$ 的测试数据满足：$3≤n≤30000$.

规律提示

设三角形的周长为n，三角形的个数用a[n]表示:

当n为偶数时：a[n] = a[n-3];

当n为奇数时：a[n] = a[n-3] + [n + (-1)^((n+1)/2)]/4;