当前没有测试数据。

题目描述

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

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

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

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

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

输入格式

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

输出格式

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

样例 #1

输入

10

输出

5

样例 #2

输入

50

输出

13

样例 #3

输入

10000000019

输出

10000000018

样例说明

样例 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}$。