1308 - 黴

時間制限 1 秒 / メモリ制限 64 MB / 得点 3 / Writer ei1903 / x 14 / 統計 /


TLE
1sec
MLE
64MB
得点
3

問題

正方形のタイルがマス目状に無限に敷き詰められている。
$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