Mô tả và yêu cầu

Cho số nguyên dương N (N ≤ 105).

Yêu cầu: Tìm các cặp số nguyên dương x, y sao cho:
 x, y là 2 số nguyên tố.
 x + y = N
 x ≤ y
Input: Từ thiết bị nhập chuẩn chứa một dòng duy nhất chứa số nguyên dương
N.
Output: Từ thiết bị xuất chuẩn chứa một số nguyên duy nhất là số các cặp số
tìm được.

Ví dụ

INPUT                                          OUTPUT
 10                                             2