问题 A:白菜君的三角形

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:2

题目描述

白菜君也加入到这个游戏当中来了,现在规则发生了一些改变。目前有一个长度为 $n$ 的木棍,当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根,分别长为 $a,b,c$。

现在,蒜头君和花椰妹的木棍组成一条直角边 $a+b$,白菜君组成另外一条直角边 $c$,并且要求 $a+b\le c$。请问一共可以有多少种取木棍的方案?

提示: $a=3, b=4$ 与 $a=4, b=3$ 算作同一种方案。

输入

输入为一行,是一个整数 $n, 1\le n\le 10^6$

输出

输出为一行,是一个整数,为取木棍的方案数

样例输入-1 复制

26

样例输出-1 复制

5

提示

样例解释:5种方案组合如下:

a=1,b=9,c=24

a=2,b=8,c=24

a=3,b=7,c=24

a=4,b=6,c=24

a=5,b=5,c=24