Số Hoax được định nghĩa là số mà tổng các chữ số của nó bằng với tổng các chữ số của các ước số nguyên tố phân biệt của nó. Ví dụ \(22\) là số Hoax vì các ước số nguyên tố phân biệt của \(22\) là \(2\) và \(11\). Tổng các chữ là \(2 + 1 + 1 = 4\) và tổng các chữ số của \(22\) cũng là \(4\).

Hãy viết chương trình kiểm tra xem \(N\) có phải số Hoax hay không?

INPUT FORMAT

Dòng đầu tiên chứa giá trị \(N (1 \leq N \leq 10^{5})\).

OUTPUT FORMAT

In raYES nếu số đã cho là số Hoax, in ra NO trong trường hợp ngược lại.

Ví dụ 1:

Input

22

Ouput

YES

Ví dụ 2:

Input

84

Output

YES

Giải thích ví dụ mẫu:

• Ví dụ 1: Số 22 là số Hoax vì tổng các chữ số của 22 (2 + 2) bằng tổng các chữ số của các ước số nguyên tố phân biệt của nó (2, 11: 2 + 1 + 1 = 4).
• Ví dụ 2: Số 84 là số Hoax vì tổng các chữ số của 84 (8 + 4) bằng tổng các chữ số của các ước số nguyên tố phân biệt của nó (2, 3, 7: 2 + 3 + 7 = 12).
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House