分数: 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