Có ~n~ khối domino ~1 \times 2~, tính cạnh của hình vuông lớn nhất có thể tạo từ ~n~ khối domino này.

Đầu vào

Một số nguyên ~n~ ~(2 \le n \le 10^{9})~ duy nhất.

Đầu ra

Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Đầu vào:

10

Đầu ra:

4