给定一个整数 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 的段及其在层中的最佳排列。