No.80 四角形を描こう

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 192
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm

0 ProblemId : 203 / 出題時の順位表

問題文

A君は四角形を描こうとしています。
描く四角形は正方形か長方形でなければなりません。
また、どの辺の長さも整数cmでなければなりません。
A君の持っている鉛筆はあとちょうど$D$cmしか線が引けなさそうです。
A君が描ける最も大きな四角形の面積を答えなさい。
なお、四角形が描けないときの面積は0とせよ。

入力

D

$D$はA君が引ける線の長さです。($0 \le D \le 10000=10^4$)

出力

A君が描ける最も大きな四角形の面積を1行で出力せよ。
最後に改行を忘れずに。

サンプル

サンプル1
入力
14
出力
12

最も大きい四角形は横4cm、縦3cmの長方形です。
面積は4×3なので12が答えです。

サンプル2
入力
15
出力
12

サンプル1と同じです。
A君は鉛筆を使い切らないといけないわけではありません。

サンプル3
入力
16
出力
16

1辺が4cmの正方形が描けます。面積は16です。

サンプル4
入力
3
出力
0

四角形が描けないときの面積は0です。

提出ページヘ