Description

为了准备运动会颁奖典礼，学校想购买一块长方形的红地毯，已知学校给的的钱刚好够买面积为N的红地毯。由于地毯的边上要用长度为1的花边装饰，当然是边长越短越好（长度是整数）。为了节省花边，老师要求晨晨通过编计算机程序来计算边长最短是多少？

Input Format

一行：1个整数N，表示矩形的面积。N的范围为[1, 1000000000]。

Output Format

一行：一个整数表示边长。

15

16

Hint

（红地毯的边长分别为3和5）

Source

南海区镇赛 桂城小学2016B 数论 循环