Cho số tự nhiên N. Nhiệm vụ của bạn là hãy kiểm tra N có phải là số Smith hay không. Một số được gọi là số Smith nếu N không phải là số nguyên tố và có 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ố trong phân tích của N. Ví dụ N = 666 có các thừa số nguyên tố là 2, 3, 3, 37 có tổng các chữ số là 18.

Dữ liệu vào:

Số nguyên dương N.(1≤N≤10^8).

Dữ liệu ra:

In ra YES nếu N là số Smith, ngược lại in ra NO.

Ví dụ:

Dữ liệu vào:

22

Dữ liệu ra:

YES

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