返回小组 开始 2024-08-21 13:30:00

硕轩暑假集训中期测验(C)

结束 2024-08-21 17:00:00
Contest is over.
当前 2025-09-19 00:43:04

B. 勾股数2

描述

  勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形,
求所有a + b + c <= n的勾股数的组数

输入

一个正整数n。

输出

a+b+c<=n的勾股数的组数

样例

输入

15

输出

1

输入

50

输出

6

提示

对于100%的数据,n< 1e5。


Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交