#14. 【NFLSPC #0】Fake

题目类型:传统型 时间限制:1000 ms 空间限制:256 MiB
输入文件:标准输入 输出文件:标准输出 答案检查器:文本比较

给定 $n$,求最小的 $m$ 使得存在一个 $k$ 满足从 $1,\ 2,\ 3,\ \dots,\ m$ 中取 $k$ 个不同的数和能为 $n$。


输入格式

一行,一个数 $n$

输出格式

一行,一个数,表示最小的 $m$


样例

Input

3

Output

2

Explanation

当 $k\ =\ 2$ 的时候,从 $1,\ 2$ 中取 $2$ 个不同的数 $1,\ 2$ 和为 $3$


数据范围

对于 $100\%$ 的数据,满足 $1\ \leq\ n\ \leq\ 10^9$

时间限制:$1\texttt{s}$

空间限制:$512\texttt{MB}$