The Nearest Square Number The Nearest Square Number
Elementary
RU English

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: A number.

Output: The nearest square number.

Example:

nearest_square(8) == 9
nearest_square(13) == 16
nearest_square(24) == 25
nearest_square(9876) == 9801

How it is used: For mathematical analysis.

Precondition:
0 < number <= 1000000