Cho một số nguyên dương n. Hãy đếm số cách phân tích số n thành tổng 2 số nguyên tố khác nhau u, v (u < v).

Dữ liệu vào: Đọc dữ liệu từ tệp Cau2b.inp gồm một số nguyên dương n (2 ≤ n ≤ 300000).

Kết quả ra: Ghi dữ liệu ra tệp Cau2b.out một số nguyên k là số cách phân tích thỏa mãn yêu cầu. Nếu không có cách phân tích thì ghi số 0.

Ví dụ:

Cau2b.inp

82

Cau2b.out

4

Giải thích: 82 có 4 cách phân tích: 3 + 79, 11 + 71, 23 + 59, 29 + 53. Trường hợp 41 + 41 không tính vì u = v.

Cau2b.inp

11

Cau2b.out

0

Giải thích: Số 11 không phân tích được.