You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

出租车几何或曼哈顿距离（Manhattan Distance）是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ，是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。

曼哈顿距离_百度百科 (baidu.com)

土拨鼠辰辰刷题刷(dayouxi)饿了, 他想赶紧找个饭店干饭.

题目描述

潍坊是一座漂亮的城市, 街道都是横平竖直, 我们可以把城市想象成一个平面直角坐标系.

辰辰学了一天的OI知识, 现在有些饿了, 他想赶紧找一个饭店干饭, 但是饭店的布局很奇怪, 饭店所在的坐标之积恰好为$n$, 即$x * y = n$.

注意：坐标点需为整数

辰辰现在站在(1, 1)点, 假如每单位时间辰辰可以在坐标系上行走$1$的距离, 请问他最少走多长时间, 就可以恰上饭?

数据格式

输入格式

一行输入一个整数表示$n$.

输出格式

输出一个整数, 表示辰辰从(1, 1)点走到饭店, 所需的最少时间.

样例

9

4

样例1解释

距离辰辰最近的饭店是(3, 3)点, 辰辰需要走4的单位时间.

50

13

数据范围

$2 <= n <= 10^{12}$