走在乘法表上

小明同学站在一个有无数行和列的乘法表的（i,j）方格上，表示他处在第i行、第j列,同时也表示i*j这个数，起初他在（1,1）。在一次移动中他可从（i,j）右移到（i,j+1），也可下移到（i+1,j）。现在给你一个整数N，问至少需要多少步小明才能走到表示N的方格上？

输入

一个正整数N，含义如题所描述。

输出

到达表示N的方格所需的最少步数