题目描述

无限网格中第 $i$ 行第 $j$ 列的数为 $i\times j$。从 (1,1) 出发，每步只能向右或向下移动一格。请求出到达数值为 $N$ 的某个格子所需的最少步数。

输入格式

输入一行，包含整数 $N$。

输出格式

输出一个整数，表示最少步数。

样例

10

5

数据范围与提示

• $2 \le N \le 10^{12}$