题目描述

输入一个正整数n，求可以构成多少种不同的三角形（三条边的长度都是正整数且互不相等），满足最长边为n。

输入格式

一个正整数n

输出格式

一个整数

输入样例

5

输出样例

3

来源

嵌套循环