← 返回题目列表

Codeforces · 909/B

B. 段

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

给定一个整数 N。考虑坐标轴上所有可能的线段,其端点位于坐标介于 0 和 N 之间的整数点(含);将会有 $$\frac{n(n+1)}{2}$$ 个。

您想要在多个图层中绘制这些线段,以便在每个图层中这些线段不会重叠(尽管它们可能在端点处接触)。您无法将线段移动到坐标轴上的不同位置。

找到给定 N 必须使用的最小层数。

输入

唯一的输入行包含单个整数 N (1 ≤ N ≤ 100)。

输出

输出一个整数 - 绘制给定 N 的线段所需的最少层数。

示例

输入 #1

2

输出 #1

2

输入 #2

3

输出 #2

4

输入 #3

4

输出 #3

6

注意

作为示例,以下是 N = 4 的段及其在层中的最佳排列。