题目描述

给定一个正整数 $n$，请统计有多少种三角形的周长恰好为 $n$ 且它的三条边长度均为正整数。

输入格式

单个整数：表示三角形的周长 $n$。

输出格式

单个整数：表示三角形的方案数。

10

2

样例解释 1

10=2+4+4 10=3+3+4

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 1,000$；
• 对于 $60\%$ 的数据，$1\leq n\leq 1,000,000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 10^{18}$。