← 返回题目列表

AtCoder · cf_2015_relay_d

D. 披萨

中文机器翻译题面 查看原题

問題文

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