#C0001. 【Code E1】T1 kara的三角形居民

【Code E1】T1 kara的三角形居民

题目背景

在不久的 99999999 年,人们已经演变成了图形,世界上分为了两大洲,平面洲和立体洲,平面洲和立体洲还有很多的国家,平面洲就有很多国家,如:正方形国、圆形国、三角形国............每个国家的居民都是由 kara 构造而成。

题目描述

kara 想让你一起帮忙构造,给定你一个三角形居民的周长 nn ,三边均为正整数,求所有可以构造的三角形居民的个数 ss

输入格式

输入一个正整数 nn ,代表三角形居民的周长。

输出格式

输出一个正整数 ss ,代表可以构造的三角形居民的个数。

9
3

提示

【数据范围】

对于100100%\%的数据,33\lenn\le10001000

【样例解释】

对于样例,只有144(1,4,4)234(2,3,4)333(3,3,3)这三种情况(注:2342,3,42432,4,3 为一种情况,其他也是如此)