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.

Hãy đế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.

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}~.

Sample Input 1

14

Sample Output 1

3

Sample Input 2

15

Sample Output 2

0