小 A 在一座无限延伸的数字迷宫中探险。

这个迷宫可以看作由无限多行和无限多列组成的格子网格，第 i 行、第 j 列的格子里记录了一个整数 i \times j。

小 A 最初站在迷宫的起点格子 (1, 1)。小 A 每一步只能向右或向下移动，也就是说，他可以从 (i, j) 移动到 (i+1, j) 或 (i, j+1)。

现在，小 A 希望到达一个格子，其格子里的数字恰好等于给定的整数 N。

请你帮他计算最少需要移动多少步才能到达这样的格子。

输入只有一行，包含一个整数 N。

输出一个整数，表示小 A 到达数字为 N 的格子所需的最少移动步数。

样例 1 说明

小 A 可以选择如下路线到达格子 (2,5)：1,1 → 1,2 → 1,3 → 1,4 → 1,5 → 2,5，共需 5 步。

数据范围

对于 15\% 的数据，满足 N 是素数。

对于 25\% 的数据，满足 1 \le N \le 10^6。

对于 100\% 的数据，满足 2 \le N \le 10^{12}。

月赛循环因数25年9月