Cho số nguyên dương \(a\). Hãy in ra số chính phương gần với \(a\) nhất (không tính chính bản thân nó).

INPUT FORMAT

1 dòng duy nhất gồm số nguyên dương \(a (1 \leq a \leq 10^{12})\).

OUTPUT FORMAT

In ra số chính phương gần với \(a\) nhất.

Ví dụ 1:

Input

3

Output

4

Ví dụ 2:

Input

9

Output

4

Giải thích ví dụ mẫu:

• Ví dụ 1: Với số 3, số chính phương gần nhất là 4 (vì 4 là số chính phương và gần 3 hơn so với 1).
• Ví dụ 2: Với số 9, số chính phương gần nhất là 4 (vì 4 và 16 đều gần 9, nhưng 4 là nhỏ hơn 9).
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House