100771: [AtCoder]ABC077 B - Around Square

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

题意翻译

``` 找到一个最大小于等于A的完全平方数 ```

加入题单

上一题 下一题 算法标签: