Problem
今天 Belvita 了解了毕达哥拉斯三元组。如果您突然不知道，那么这是一个整数的三元组 (a, b, c) 这样您就可以形成一个直角三角形，其中第一条边、第二条边和斜边的长度等于 a、b 和 c，分别。更正式地说，它必须满足 a2 + b2 = c2。
晚上她决定寻找现有的毕达哥拉斯三元组，但她忘记了公式。最后，她没有使用正确的标准，而是使用了以下标准：c = a
2 - b.
很快 Belvita 意识到了错误，但根据她的标准，发现这样的数字的三元组确实是毕达哥拉斯数。
Belvita 对此很感兴趣，她决定计算整数 (a, b, c) 的三元组的数量，使得 1 <= a, b, c <= n 并且它们符合真实的毕达哥拉斯三元组公式和错误的一。
算一下。
输入：
第一行包含一个整数 n (1 <= n <= 10
9)
输出：
打印一个数字 - 满足两个条件的整数三元组 (a, b, c) 的数量。
示例：