配点 : $300$ 点

問題文

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

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

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

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

制約

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

入力

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

$N$

出力

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

10

5

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

50

13

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

10000000019

10000000018

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