問題文

二等辺三角形の形をしたピザを切って $N$ 人に配分します。 ピザは底辺と平行な等間隔の直線で切ります。 すると各ピースの面積比は $1:3:5:...$ となります。 それぞれの人にいくつかのピースを配って同じ面積になるようにした時、ピザは少なくともいくつのピースに分割する必要があるか求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$N$

• $1$ 行目には、人数を表す整数 $N (1 ≦ N ≦ 1,000)$ が与えられる。

出力

ピザを少なくともいくつのピースに分割する必要があるかを $1$ 行に出力せよ。出力の末尾に改行を入れること。

入力例1

1

出力例1

1

$1$ 人に配る場合は、$1$ つのピースのままで良いです。

入力例2

2

出力例2

4

$1$ 人目に面積比が $3$ と $5$ のピースを、$2$ 人目に面積比が $1$ と $7$ のピースを配ると、面積が等しくなります。

入力例3

3

出力例3

6