题目描述
我们规定一个仅包含整数的三元组(a,b,c)为"勾股三元组"仅当1<=a<=b<=c且a2+b2=c2,比如(3,4,5)
就是"勾股三元组"。
Vasya最近刚刚学习了勾股定理,然后就把判断"勾股三元组"的方法记错了,他记成了a2−b=c,但
惊奇的是,对于某些"勾股三元组",这个式子是成立的(比如刚刚提到的(3,4,5))。现在给定n,求出
有多少"勾股三元组"(a,b,c)满足a,b,c<=n且a2−b=c。
输入格式
一行一个整数n,表示约束。
输出格式
一行一个整数,表示有多少"勾股三元组"(a,b,c)满足a,b,c<=n且a2−b=c。
样例
输入样例
3
输出样例
0
提示
对于50%的数据,1<=n<=106。
对于100%的数据,1<=n<=109。