【2007-4】【鹅卵石图案】

Description

明明最近收集了一些多彩的鹅卵石，想把它们排成按行与列组成的一个长方形（也可能是正方形）图案，但希望长方形（或正方形）的行数与列数之和最小，长方形（或正方形）中可能有一些空格。请编写程序帮助明明找到这样的方案。

输入一个自然数 N(1 ≤ N ≤ 10000) ，表示鹅卵石数。输出最小长方形（或正方形）的行数与列数之和。

Input

一个整型数字

Output

一个整型数字

Sample Input

11

Sample Output

7

HINT

 

Source

 

[ Submit][ Status][ Web Board]

转载于:https://www.cnblogs.com/qilinart/articles/3018473.html