分数: 300 点
问题陈述
高桥站在一张有无限多行和列的乘法表上。
广场 (i,j) 包含整数 i \times j。最初,高桥正站在 (1,1).
一招之内,他可以从 (i,j) 到任一 (i+1,j) or (i,j+1).
给定一个整数 N,找到到达包含以下内容的正方形所需的最少移动次数: N.
约束
- 2 \leq N \leq 10^{12}
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印到达包含该整数的方格所需的最少移动次数 五步即可到达 N.
示例输入 1
10
示例输出 1
5
(2,5) 。我们无法到达包含以下内容的正方形 10 不到五步。 可以在以下时间内到达
示例输入 2
50
示例输出 2
13
(5, 10) 可以到达 13 移动。
示例输入 3
10000000019
示例输出 3
10000000018
输入和输出都可能是巨大的。