版权声明

本题版权归 Long Long OJ 所有。

题目描述

给定一个整数 $n$，找出满足以下条件的所有正整数对 $(a,b,c)$：

• $1 \leq a \lt b \lt c \leq n$；
• $a^{2}+b^{2}=c^{2}$。

输入格式

一行一个正整数 $n$。

输出格式

输出满足条件的所有 $(a,b,c)$ 中 $c$ 的和。

样例

5

5

20

80

提示

样例 $2$ 解释：

$(3,4,5),(6,8,10),(5,12,13),(9,12,15),(8,15,17),(12,16,20)$ 符合要求，故答案为 $5+10+13+15+17+20=80$。

对于 $100\%$ 的数据，$1\leq n\leq 10^6$。