← 返回题目列表

AtCoder · abc144_c

C. 走乘法表

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

高桥站在一张有无限多行和列的乘法表上。

广场 (i,j) 包含整数 i \times j。最初,高桥正站在 (1,1).

一招之内,他可以从 (i,j) 到任一 (i+1,j) or (i,j+1).

给定一个整数 N,找到到达包含以下内容的正方形所需的最少移动次数: N.

约束

  • 2 \leq N \leq 10^{12}
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印到达包含该整数的方格所需的最少移动次数 五步即可到达 N.


示例输入 1

10

示例输出 1

5

(2,5) 。我们无法到达包含以下内容的正方形 10 不到五步。 可以在以下时间内到达


示例输入 2

50

示例输出 2

13

(5, 10) 可以到达 13 移动。


示例输入 3

10000000019

示例输出 3

10000000018

输入和输出都可能是巨大的。