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

题目描述

我们规定一个仅包含整数的三元组$\red{(a,b,c)}$为"勾股三元组"仅当$\red{1<=a<=b<=c}$且$\red{a^2+b^2=c^2，}$比如$\red{(3,4,5)}$ 就是"勾股三元组"。

$\red{Vasya}$最近刚刚学习了勾股定理，然后就把判断"勾股三元组"的方法记错了，他记成了$\red{a^2-b=c，}$但 惊奇的是，对于某些"勾股三元组"，这个式子是成立的（比如刚刚提到的$\red{(3,4,5)）}$。现在给定$\red{n，}$求出 有多少"勾股三元组"$\red{(a,b,c)}$满足$\red{a,b,c<=n}$且$\red{a^2-b=c}$。

输入格式

一行一个整数$\red{n，}$表示约束。

输出格式

一行一个整数，表示有多少"勾股三元组"$\red{(a,b,c)}$满足$\red{a,b,c<=n}$且$\red{a^2-b=c}$。

样例

输入样例

3

输出样例

0

提示

对于$\red{50\%}$的数据，$\red{1<=n<=10^6}$。

对于$\red{100\%}$的数据，$\red{1<=n<=10^9}$。