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 solid square. What is the side length of the largest possible square that Gigi can build?</p>

For example, when Gigi has 9 tiles she can use them all to build a square whose side length is 3. But when she has only 8 tiles, the largest square that she can build has side length 2.

Write a program that inputs the number of tiles and then prints out the maximum side length. You may assume that the number of tiles is less than ten thousand.

입력 형식

출력 형식

예제 입력 1

9

예제 출력 1

The largest square has side length 3.

예제 입력 2

8

예제 출력 2

The largest square has side length 2.

예제 입력 3

7535

예제 출력 3

The largest square has side length 86.