Với một số nguyên dương \(X\), ta gọi \([\sqrt{X}]\) là phần nguyên căn bậc hai của \(X\).
Ví dụ: \(X = 10\) thì \([\sqrt{X}]\) là \(3\); \(X = 25\) thì \([\sqrt{X}]\) là \(5\).
Bi có một số nguyên dương \(n\). Bi muốn tìm số nguyên dương \(X\) sao cho:
\(X + [\sqrt{X}] = n\)
Theo em, số \(X\) mà Bi tìm được là số nào?

Input

• Đọc từ file NUMX.INP gồm một số nguyên dương \(n\) (\(n \le 10^{12}\))

Output

• Ghi vào file NUMX.OUT số nguyên dương \(X\) mà Bi tìm được. Biết rằng dữ liệu vào đảm bảo luôn tìm được một giá trị nguyên dương \(X\).

Example

13

10