Wiki with Building Matches

题号：NC219557
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$Wiki$ 小时候很喜欢堆火柴。有一天，老师给 $Wiki$ 布置了一个小任务：老师给了 $Wiki$ 很多根火柴，需要 $Wiki$ 使用这些火柴拼装出不同边长的直角三角形。现在假设这里面不同长度的火柴都有无数根，且火柴的长度都是正整数，在拼装直角三角形的时候，每条边只能使用一根火柴，最短的火柴长度为 $1$ ，最长的为 $n$ ，由于 $Wiki$ 数学没有学好，想请你帮助他计算一下，使用这些火柴最多能拼出多少种不同边长的直角三角形。（两个直角三角形只要不是全等三角形，就认为它们是两个不同的直角三角形）

输入描述:

输入一个正整数，表示所给火柴里面最大的长度

输出描述:

输出使用上述火柴可以拼出多少种不同的直角三角形

示例1

输入

复制

输出

复制

说明

样例1解释：可以用长度为3,4和5的火柴拼出一种直角三角形，所以答案为1

示例2

输入

复制

输出

复制

说明

样例2解释：可以使用长度为3,4和5的火柴拼出一种直角三角形，也可以用长度为6,8和10的火柴拼出另外一种直角三角形，所以答案为2