AT_acl1_b Sum is Multiple
题目描述
给定一个整数 $N$。请你求出满足 $(1+2+\cdots+k)$ 是 $N$ 的倍数的正整数 $k$ 中，最小的那个 $k$。可以证明，这样的正整数 $k$ 一定存在。
输入格式
输入包含一行，包含一个整数 $N$。
输出格式
输出一行，表示答案。
说明/提示
## 限制条件
- $1 \leq N \leq 10^{15}$
- 输入均为整数。
## 样例解释 1
$1+2+\cdots+10=55$，确实是 $N=11$ 的倍数。对于 $k \leq 9$，不存在满足条件的 $k$，因此 $k=10$ 是答案。
由 ChatGPT 4.1 翻译