問題文
将披萨切成等腰三角形。 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