Description

Square Root

Design a hardware module that computes the integer square root of an unsigned integer. The result should be the largest integer whose square is less than or equal to the input.

Example: For input x=10, the output should be 3 (since 3²=9 ≤ 10 and 4²=16 > 10).

Input

x

32-bit Unsigned Integer
Input value.

Output

16-bit Unsigned Integer
Integer square root.