B - Around Square Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200 点

問題文

N 以下の平方数のうち、最大のものを求めてください。 ただし、平方数とは、ある整数の 2 乗として表せる整数のことを指します。

制約

  • 1 \leq N \leq 10^9
  • N は整数である

入力

入力は以下の形式で標準入力から与えられる。

N

出力

N 以下の平方数のうち、最大のものを出力せよ。

入力例 1

10

出力例 1

9

10 は平方数ではなく、9 = 3 × 3 は平方数なので、9 を出力します。

入力例 2

81

出力例 2

81

入力例 3

271828182

出力例 3

271821169

Score : 200 points

Problem Statement

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

Constraints

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

Input

Input is given from Standard Input in the following format:

N

Output

Print the largest square number not exceeding N.

Sample Input 1

10

Sample Output 1

9

10 is not square, but 9 = 3 × 3 is. Thus, we print 9.

Sample Input 2

81

Sample Output 2

81

Sample Input 3

271828182

Sample Output 3

271821169