勾股数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
2023 年 GESP C++ 样题卷 02 第 2 题
题目描述
勾股数是很有趣的数学概念。如果三个正整数 、 、 ，满足 ，而且 ，我们就将 、 、 组成的三元组 称为勾股数。你能通过编程，数数有多少组勾股数，能够满足 吗？
输入格式
输入一行，包含一个正整数 。约定 。
输出格式
输出一行，包含一个整数 ，表示有 组满足条件的勾股数。
输入输出样例
5
1
13
3
提示
样例解释1
满足 的勾股数只有一组，即 。
样例解释2
满足 的勾股数只有 组，即 、 、 。