题目描述

高橋君は無限に広い掛け算表の上にいます。

掛け算表のマス $(i,j)$ には整数 $i\ \times\ j$ が書かれており、高橋君は最初 $(1,1)$ にいます。

高橋君は $1$ 回の移動で $(i,j)$ から $(i+1,j)$ か $(i,j+1)$ のどちらかにのみ移ることができます。

整数 $N$ が与えられるので、$N$ が書かれているマスに到達するまでに必要な移動回数の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

整数 $N$ が書かれているマスに到達するまでに必要な移動回数の最小値を出力せよ。

题目大意

有一个平面直角坐标系，你在点$(1,1)$ ,每次可以向上走一步或向右走一步，求你走到横纵坐标之积为 $N\ (2 \leq N \leq 10^{12})$ 的点的最小步数

10

5

50

13

10000000019

10000000018

提示

制約

• $2\ \leq\ N\ \leq\ 10^{12}$
• $N$ は整数である。

Sample Explanation 1

$5$ 回の移動で $(2,5)$ に到達することができます。$5$ 回未満の移動では $10$ が書かれたマスに到達することは出来ません。

Sample Explanation 2

$13$ 回の移動で $(5,10)$ に到達できます。

Sample Explanation 3

入出力とも非常に大きな値になる可能性があります。