Với một số nguyên dương \(X\), gọi \(\lfloor\sqrt X\rfloor\) là phần nguyên căn bậc hai của \(X\).

Cho số nguyên dương \(n\). Hãy tìm số nguyên dương \(X\) thỏa mãn:

Dữ liệu vào bảo đảm luôn tồn tại một giá trị nguyên dương \(X\) thỏa mãn.

Dữ liệu vào

Đọc từ tệp NUMX.INP một số nguyên dương \(n\) (\(n\le10^{12}\)).

Kết quả

Ghi vào tệp NUMX.OUT số nguyên dương \(X\) tìm được.