004 - 黴
時間制限 1 秒 / メモリ制限 64 MB / 得点 300 / x 9 /
問題
正方形のタイルがマス目状に無限に敷き詰められている。
$1$ 日目には、その中の $1$ 枚のタイルにだけカビが生えており、そのタイルから右に $x$ 枚目、上に $y$ 枚目のタイルを $(x,y)$ と表す。(なお、$x$ が負の数である場合は右を正の方向としたときの負の方向、つまり左に $|x|$ 枚目を表す。$y$ も同様である。)
$d$ $(2 \leq d)$ 日目には以下の条件を満たす全てのタイル $(x,y)$ にカビが生えている状態となる。(詳しくは入出力例1を参照)
- $d-1$ 日目の時点で $(x,y),(x-1,y),(x+1,y),(x,y-1),(x,y+1)$ のいずれかのタイルにカビが生えている。
$D$ 日目にカビが生えているタイルの数を求めよ。
入力
入力は以下の形式で標準入力から与えられる。
$D$
出力
答えを $1$ 行で出力せよ。
出力の末尾には改行を入れること。
制約
- $1 \leq D \leq 10^9$
- 入力は全て整数である。
入出力例
入力例1
3
出力例1
13
緑色の部分にカビが生えています。
$1$ 日目 | $2$ 日目 | $3$ 日目 |
---|---|---|
入力例2
1
出力例2
1
入力例3
1000000000
出力例3
1999999998000000001