#C05L04P02. C05.L04.枚举及优化(一).课堂练习2.面积

C05.L04.枚举及优化(一).课堂练习2.面积

题目描述

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

输入格式

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

输出格式

一个整数表示花边长度。

样例

15
16

样例解释

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