Cho số nguyên dương \(k\), hãy tìm số nguyên \(n\) nhỏ nhất để tổng các số chẵn không vượt quá \(n\) sẽ lớn hơn \(k\).

Input

• Gồm một dòng chứa số nguyên \(k\) (\(1 \le k \le 10^{18}\)).

Output

• Đưa ra số \(n\) nhỏ nhất thoả mãn.

Example

11

6

Scoring

• Subtask \(1\) (\(50\) điểm): \(k \le 10^9\).
• Subtask \(2\) (\(50\) điểm): \(k \le 10^{18}\).