Squares

Gigi likes to play with squares. She has a collection of equal-sized square tiles. Gigi wants to arrange some or all of her tiles on a table to form a single solid square with no gaps. What is the side length of the largest such square that Gigi can build?

For example, with 9 tiles she can use all of them to build a square of side length 3. But with only 8 tiles, the largest square she can build has side length 2.

You may assume the number of tiles is less than ten thousand.

A single integer: the number of tiles. This value is less than 10000.

Print the maximum side length of the square that can be built, in the following format:

The largest square has side length X.

where X is the computed maximum side length.