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?

Bài tập này nên được giải bằng cách viết hàm.

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

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