問題文

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

入力例1

1

出力例1

1

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

入力例2

2

出力例2

4

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

入力例3

3

出力例3

6