分数: 7 点
问题陈述
找到 N序列的第一项 A 构造如下。
- 最初, A 为空。
- 对于每个整数 i 来自 1 通过 10^{100} 按升序,执行以下操作。
- If i \ge 2,追加 i,i-1,\dots,2 按此顺序结束 A.
- 然后,附加 1,2,\dots,i 按此顺序结束 A.
约束
- N 是一个整数。
- 1 \le N \le 10^{18}
输入
输入由标准输入按以下格式给出:
N
输出
将答案打印为整数。
示例输入 1
10
示例输出 1
4
我们有 A=(1,2,1,2,3,2,1,2,3,4,3,2,1,2,3,4,\dots),其中 10第一项是 4.
示例输入 2
1
示例输出 2
1
示例输入 3
123456789012345678
示例输出 3
268452372
输入可能不适合 32位整数。