Số Smith là một số tự nhiên không phải là số nguyên tố, và tổng các chữ số của nó bằng tổng các chữ số của các thừa số nguyên tố của nó (lấy riêng lẻ từng chữ số của các thừa số). Ví dụ các số Smith đầu tiên \(4, 22, 27, 58, 85, 94, …\)

Ví dụ: \(378 = 2 \times 3 \times 3 \times 3 \times 7\). Tổng các chữ số là \(3 + 7 + 8 = 18.\)

Hãy viết chương trình xác định xem số nguyên \(N\) đã cho có là số Smith hay không?

INPUT FORMAT

Một số nguyên dương \(N (1 < N < 2^{32})\).

OUTPUT FORMAT

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

Ví dụ 1:

Input

378

Ouput

YES

Ví dụ 2:

Input

120

Output

NO

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

• Ví dụ 1: Số 378 là số Smith vì tổng các chữ số của nó (3 + 7 + 8) bằng tổng các chữ số của các thừa số nguyên tố (2, 3, 3, 3, 7 là 18).
• Ví dụ 2: Số 120 không phải số Smith vì tổng các chữ số của nó không bằng tổng các chữ số của các thừa số nguyên tố của nó.
  

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