问题文

将形状为等腰三角形的披萨切成 $N$ 份进行分配。披萨通过与底边平行的等间距直线进行切割。这样，每一块的面积比为 $1:3:5:...$。当将一些块分配给每个人以使面积相等时，求至少需要将披萨切割成多少块。

输入

输入通过标准输入给出，具体格式如下：

$N$

• 第 1 行：表示人数的整数 $N (1 ≦ N ≦ 1,000)$。

输出

输出将披萨至少切割成多少块，以一行输出，末尾换行。

输入示例1

1

输出示例1

1

当只分给一个人时，只需要一块披萨。

输入示例2

2

输出示例2

4

当将面积比为 $3$ 和 $5$ 的块分配给第一个人，将面积比为 $1$ 和 $7$ 的块分配给第二个人时，可以使得面积相等。

输入示例3

3

输出示例3

6