#440. [GESP202506 2级] 数三角形

[GESP202506 2级] 数三角形

[GESP202506 2级] 数三角形

原题:B4356(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

统计直角边长 a,b 都在 [1,n] 的不同直角三角形,且面积 ab/2 是整数。交换两条直角边后视为同一个三角形。

输入格式

一行整数 n。

输出格式

输出三角形个数。

数据范围

1<=n<=1000。

样例输入

1

样例输出

0

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。