Cho số tự nhiên \(n\), ta cần tìm cách tách \(n\) thành hai số tự nhiên chẵn khác nhau sao cho tổng của chúng bằng \(n\). Hai cách tách thành \(a+b\) và \(b+a\) được tính là một cách.

Ví dụ, \(n=14\), có 3 cách tách là: \(2+12\); \(4+10\); \(6+8\), hay \(n=15\) thì không có cách tách nào.

Yêu cầu: Đếm số cách tách số tự nhiên cho trước.

Input

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

Output

• Một dòng duy nhất, chứa số cách tách được.

Example

14

3

15

0

Scoring

• \(70\%\) số test tương ứng với \(70\%\) số điểm thỏa mãn \(n \le 10^6\);
• \(30\%\) số test còn lại tương ứng với \(30\%\) số điểm thỏa mãn \(n \le 10^{15}\).