100 atcoder#ABC077B. [ABC077B] Around Square

[ABC077B] Around Square

Score : 200200 points

Problem Statement

Find the largest square number not exceeding NN. Here, a square number is an integer that can be represented as the square of an integer.

Constraints

  • 1N1091 \leq N \leq 10^9
  • NN is an integer.

Input

Input is given from Standard Input in the following format:

NN

Output

Print the largest square number not exceeding NN.

10
9

1010 is not square, but 9=3×39 = 3 \times 3 is. Thus, we print 99.

81
81
271828182
271821169