问题描述

xiangxiang很喜欢数学，特别对三角形情有独钟，而且他只喜欢直角三角形。因为他很烦一些复杂的计算，所以他只研究直角边为整数的三角形。不过，他感觉在学习数学的过程中这样的三角形很少遇到，总是不能满足他的需要。所以就想请你来帮忙，找出最大边小于等于n的三角形（注意，这里的三角形必须是Xiangxiang喜欢的，否则没有分），这里的边都是整数，是不是感觉很好，不用再受实数的困扰了吧。

输入格式sanjiaoxing.in

一个n，即题目中描述的。

输出格式sanjiaoxing.out

一个整数m,即最大边小于等于n的直角三角形的个数。

输入样例

5

输出样例

2

数据范围：

20%的数据n<=100;

30%的数据n<=1000;

100%的数据n<=5000;

样例说明：

5* 5=3* 3+4* 4；5* 5=4* 4+3* 3；