题目描述

Takahashi is standing on a multiplication table with infinitely many rows and columns.

The square $(i,j)$ contains the integer $i \times j$. Initially, Takahashi is standing at $(1,1)$.

In one move, he can move from $(i,j)$ to either $(i+1,j)$ or $(i,j+1)$.

Given an integer $N$, find the minimum number of moves needed to reach a square that contains $N$.

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

正方形 $(i,j)$ 包含整数 $i \times j$ 。最初，高桥站在 $(1,1)$ 处。

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

给定整数 $N$ ，求到达包含 $N$ 的位置所需的最少步数。

输入格式

输入内容按以下格式标准输入：

$N$

输出格式

打印到达包含整数 $N$ 的方格所需的最少步数。

样例 #1

样例输入 #1

10

样例输出 #1

5

样例 #2

样例输入 #2

50

样例输出 #2

13

样例 #3

样例输入 #3

10000000019

样例输出 #3

10000000018

说明

数据规模与约定

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

样例 $1$ 解释

$(2,5)$ 可以在五步之内到达。我们无法在五步以内到达包含 $10$ 的位置。

样例 $2$ 解释

$(5, 10)$ 可以在 $13$ 步内到达。

样例 $3$ 解释

输入和输出都可能很大。