问题 CA: 逃命双曲线
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：568
解决：213
题目描述
在平面直角坐标系上，你初始在点(1,1),你每秒可以向 $x$ 轴正方向移动恰好一个单位，或向 $y$ 轴正方向移动恰好一个单位。
你只能停留在坐标均为整数的点上
你的目标是逃到双曲线 $y=\frac{k}{x} $上，并且能够停留，请问你至少需要多少时间？
你只能停留在坐标均为整数的点上
你的目标是逃到双曲线 $y=\frac{k}{x} $上，并且能够停留，请问你至少需要多少时间？
输入
输入一个整数$k$ $(2 \leq k \leq 10^{12})$
输出
输出一个整数，求最短时间
样例输入 复制
10
样例输出 复制
5提示
样例解释:你的路线可以是
花费5秒
花费5秒