Xếp que tính

Bé An dùng que tính để xếp một phép cộng dạng \(x + y = z\) với \(x, y, z\) là các số nguyên dương, trong đó mỗi số nguyên dương \(v\) được biểu diễn bằng đúng \(v\) que (dấu + và = không tốn que). Ví dụ \(1+2=3\) cần \(6\) que, \(1+1=2\) cần \(4\) que.

An đang có \(N\) que và muốn dùng hết toàn bộ số que để xếp thành một phép cộng như trên. Hỏi An cần lấy thêm ít nhất bao nhiêu que? (In \(0\) nếu không cần lấy thêm.)

Input

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

Output

• In ra số que ít nhất cần lấy thêm.

Constraints

• \(1 \le N \le 10^9\)

Sample Input

5

Sample Output

1

Explanation

Phép cộng dùng \(x + y + z = 2z\) que, là số chẵn và ít nhất \(4\). Với \(N = 5\) cần thêm \(1\) que để được \(6\) que, ví dụ \(1+2=3\).