← 返回题目列表

AtCoder · acl1_b

B. 总和是倍数

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

分数: 600 点

问题陈述

给定的是一个整数 N。 找到最小可能的正整数 k 这样 (1+2+\cdots+k) 是的倍数 N。 可以证明这样一个正整数 k 始终存在。

约束

  • 1 \leq N \leq 10^{15}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N

输出

将答案打印成一行。


示例输入 1

11

示例输出 1

10

1+2+\cdots+10=55 持有并 55 确实是多个 N=11。 没有正整数 k \leq 9 满足条件,所以答案是 k = 10.


示例输入 2

20200920

示例输出 2

1100144