Một số chính phương bất kỳ đều phân tích được thành tổng các số lẻ liên tiếp bắt đầu từ \(1\).

Ví dụ:

• \(4 = 1 + 3\)
• \(9 = 1 + 3 + 5\)
• \(16 = 1 + 3 + 5 + 7\)
• \(25 = 1 + 3 + 5 + 7 + 9\)

Yêu cầu

Cho số chính phương \(n\). Hãy tìm số cuối cùng trong dãy số được phân tích từ \(n\) theo quy tắc trên.

Input

• Một số nguyên dương \(n\) duy nhất.

Output

• Ghi ra kết quả tìm được.

Example

16

7

Giới hạn dữ liệu

• \(30\%\) số test có \(n \le 10^6\).
• \(30\%\) số test có \(n \le 10^9\).
• Còn lại \(n \le 10^{19}\).