Cho trước số x là số tự nhiên chẵn lớn hơn 2.

Yêu cầu:

Hãy cho biết có bao nhiêu cách phân tích số x thành tổng của 2 số nguyên tố.</p>

Lưu ý: Nếu phân tích được x = a + b hay x = b + a (trong đó a và b là các số nguyên tố) thì cũng chỉ được tính là một cách phân tích duy nhất.

Input:

Đọc ở file văn bản GOL.INP một số x là số tự nhiên chẵn lớn hơn 2.

Output:

Ghi ra file văn bản GOL.OUT một số m là số cách phân tích theo yêu cầu.

Ví dụ:

GOL.INP</p>

10

GOL.OUT

2

Giải thích: 10 = 3 + 7 = 5 + 5 → Có 2 cách.

Giới hạn:

50% test ứng với x ≤ 10³.</p>

30% test ứng với 10³ < x ≤ 10⁴.

20% test ứng với 10⁴ < x ≤ 10⁶.