Example

Input

265

Output

3

Một số tự nhiên n có thể phân tích được dưới dạng tổng của hai số nguyên tố.

Ví dụ: Số 8 có một cách phân tích thành tổng hai số nguyên tố là 3 và 5; Số 11 không có cách phân tích nào thành tổng của hai số nguyên tố.

Yêu cầu: Cho số nguyên dương n, hãy đếm số cách phân tích n thành tổng của hai số nguyên tố.

Dữ liệu vào: Cho trong file văn bản SPRIME.INP có cấu trúc như sau:

- Dòng 1: Ghi số nguyên dương n ( 1≤  n ≤ 10⁸).

Dữ liệu ra: Ghi ra file văn bản SPRIME.OUT theo cấu trúc như sau:

- Dòng 1: Ghi số nguyên đếm được.

Ví dụ:

Giải thích:  Trong ví dụ trên số 30 có 3 cách phân tích thành tổng của hai số nguyên tố như sau: 30 = 7 + 23; 30 = 11 + 19 và 30 = 13 + 17.

Hai số tự nhiên được gọi là Nguyên tố tương đương nếu chúng có chung các ước số là số nguyên tố. Ví dụ các số 75 và 15 là nguyên tố tương đương vì cùng có các ước nguyên tố là 3 và 5. Cho trước hai số tự nhiên N, M. Hãy viết chương trình kiểm tra xem các số này có là nguyên tố tương đương với nhau hay không.?

In ra YES nếu thõa mãn và NO khi không thõa.

Ví dụ

Sample Input

75 15

Sample Output

YES