Description

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

输入一个自然数

N(1 ≤ N ≤ 10000)

，表示鹅卵石数。输出最小长方形（或正方形）的行数与列数之和。

Input

一个整型数字

Output

一个整型数字

Sample Input

11

Sample Output

7

HINT

 

Source

 

[ ][ ][ ]