No.1143 面積Nの三角形
hotman78
nonpro3
問題文最終更新日: 2022-05-05 14:27:02
yukicoder contest 259の他の問題:
問題文
TLが0.8秒ですが、C++17およびPyPy3における余裕を持ったACを確認しています
面積が$N$であり、辺の長さが全て1以上の整数であるような三角形の個数を求めなさい
ただし、合同な三角形は同じものとみなします
入力
$N$
$1 \leqq N \leqq 10^6$
入力は全て整数
出力
面積が$N$であり、辺の長さが全て1以上の整数であるような三角形の個数を出力してください
最後に改行してください
サンプル
サンプル1
入力
6
出力
1
面積が6の辺の長さが全て1以上の整数であるような三角形は三辺がそれぞれ3,4,5の三角形のみです
サンプル2
入力
720720
出力
128
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。