問題一覧 > 通常問題

No.1143 面積Nの三角形

レベル : / 実行時間制限 : 1ケース 0.800秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 43
作問者 : hotmanwwhotmanww / テスター : nonpro3nonpro3
3 ProblemId : 3904 / 出題時の順位表
問題文最終更新日: 2020-07-31 21:20:30

問題文

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もしくは右上の雲マークをクリックしてアカウントを作成してください。