AT_abc144_c [ABC144C] Walk on Multiplication Table

[problemUrl]: https://atcoder.jp/contests/abc144/tasks/abc144_c 高橋君は無限に広い掛け算表の上にいます。 掛け算表のマス $ (i,j) $ には整数 $ i\ \times\ j $ が書かれており、高橋君は最初 $ (1,1) $ にいます。 高橋君は $ 1 $ 回の移動で $ (i,j) $ から $ (i+1,j) $ か $ (i,j+1) $ のどちらかにのみ移ることができます。 整数 $ N $ が与えられるので、$ N $ が書かれているマスに到達するまでに必要な移動回数の最小値を求めてください。

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

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

### 制約 - $ 2\ \leq\ N\ \leq\ 10^{12} $ - $ N $ は整数である。 ### Sample Explanation 1 $ 5 $ 回の移動で $ (2,5) $ に到達することができます。$ 5 $ 回未満の移動では $ 10 $ が書かれたマスに到達することは出来ません。 ### Sample Explanation 2 $ 13 $ 回の移動で $ (5,10) $ に到達できます。 ### Sample Explanation 3 入出力とも非常に大きな値になる可能性があります。