D - ピザ

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

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


入力

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

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

出力

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


入力例1

1

出力例1

1

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


入力例2

2

出力例2

4

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


入力例3

3

出力例3

6