乘法表

题目描述

高桥君在无限大的乘法表上。

乘法表的格子 $(i,j)$ 上写着整数 $i \times j$，高桥君最初在 $(1,1)$。

高桥君每次移动只能从 $(i,j)$ 移动到 $(i+1,j)$ 或 $(j,i+1)$ 中的某一个。

给定整数 $N$，求到达写着 $N$ 的格子所需移动次数的最小值。

输入格式

输入按以下格式从标准输入给出：

$N$

输出格式

输出到达写着整数 $N$ 的格子所需移动次数的最小值。

样例

10

5

经过 $5$ 次移动可以到达 $(2,5)$。用少于 $5$ 次的移动无法到达写着 $10$ 的格子。

50

13

经过 $13$ 次移动可以到达 $(5,10)$。

10000000019

10000000018

输入输出都可能变得非常大。

数据范围

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