No.1143 Triangles with Area N
hotman78
nonpro3
問題文最終更新日: 2022-05-05 14:27:02
English (AI translation)
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence.
Back to the original
yukicoder contest 259
(順位表)
の他の問題:
Problem Statement
The TL is 0.8 seconds, but comfortable AC has been confirmed in C++17 and PyPy3
Find the number of triangles whose area is $N$ and whose side lengths are all integers greater than or equal to 1.
Here, congruent triangles are considered to be the same.
Input
$N$
$1 \leqq N \leqq 10^6$
All inputs are integers.
Output
Output the number of triangles whose area is $N$ and whose side lengths are all integers greater than or equal to 1.
Print a newline at the end.
Sample
Sample 1
Input
6
Output
1
The only triangle with area 6 whose side lengths are all integers greater than or equal to 1 is the triangle with side lengths 3,4,5.
Sample 2
Input
720720
Output
128
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。