题目描述

我们可以用一个三元组$(x,y,z)$描述一个直角三角形的三边长度，其中$x<y<z$且三数都为正整数 ^[1]

当然，不是所有$(x,y,z)$都能构成一个合法的直角三角形。

给出一个正整数$n$,求可以构成合法直角三角形的三元组$(x,y,z)$且$x<y<z\leq n$的数量

输入格式

只有一行，一个正整数$n$

输出格式

只有一个数字表示可以构成合法三角形的三元组$(x,y,z)$且$x<y<z\leq n$的数量

5

1

10

2

样例1说明

一种可能$(3,4,5)$

样例2说明

两种可能$(3,4,5)$，$(6,8,10)$

数据范围

对于5%的数据，$n<5$

对于20%的数据，$n\leq1000$

对于30%的数据，$n\leq3000$

对于100%的数据，$n\leq30000$