题目描述

高桥站在一个有无限行和列的乘法表上。

方块$(i, j)$ 包含整数 $i \times j$。初始时，高桥站在$(1, 1)$。

每次移动，他可以从$(i, j)$移动到$(i+1, j)$或$(i, j+1)$。

给定一个整数 $N$，找出到达包含 $N$ 的方块所需的最小移动次数。

约束条件

• $2 \leq N \leq 10^{12}$
• $N$ 是一个整数。

输入

从标准输入读取输入数据格式如下：

$N$

输出

输出到达包含整数 $N$ 的方块所需的最小移动次数。

示例输入 1

10

示例输出 1

5

需要5次移动可以达到$(2,5)$。不能在少于5次移动内到达包含 $10$ 的方块。

示例输入 2

50

示例输出 2

13

需要 $13$ 次移动可以达到$(5, 10)$。

示例输入 3

10000000019

示例输出 3

10000000018

输入和输出都可能非常巨大。