The Nearest Square Number

The Nearest Square Number

You have some number and you are trying to find the nearest square number (a perfect square). Square number is the number the square root of which is an integer. For example, if we start with the number 8, then the two nearby square numbers are 4 (sqrt(4) == 2) and 9 (sqrt(9) == 3). So the answer is 9, because 9 is the nearest.

example

example

Input: An integer (int).

Output: An integer (int).

Examples:

assert nearest_square(8) == 9
assert nearest_square(13) == 16

How it is used: For mathematical analysis.

Precondition:
0 < number <= 1000000