该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一个正整数 $n$，请统计有多少种三条边长度均为正整数且互不相等的三角形，使得这个三角形的最长边不超过 $n$。

三角形只按三条边长组成的集合区分，例如 $(2,4,5)$ 与 $(4,2,5)$ 视为同一种。

输入格式

一行，一个正整数 $n$。

输出格式

输出一行一个整数，表示满足条件的三角形种数。

样例

5

3

样例解释

满足条件的三条边为 $(2,3,4)$、$(2,4,5)$、$(3,4,5)$。

数据范围与提示

• $1 \le n \le 100$