No.1143 面積Nの三角形
レベル : / 実行時間制限 : 1ケース 0.800秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 51
作問者 :
hotman78
/ テスター :
nonpro3
タグ : / 解いたユーザー数 51
作問者 :
hotman78
/ テスター :
nonpro3
問題文最終更新日: 2022-05-05 14:27:02
問題文
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もしくは右上の雲マークをクリックしてアカウントを作成してください。