← 返回题目列表

AtCoder · past202206_e

E. 奇怪的序列

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

分数: 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位整数。