CTDL> bài 2.A13 CTDL> bài Số Smith
Số Smith
Đề bài
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ố
- 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à 2 + 3 + 3 + (3 + 7) = 18, và tổng các chữ số của 666 là 6 + 6 + 6 = 18.
Input Format
Số nguyên dương N (1 ≤ N ≤ 10^8).
Constraints
Không có ràng buộc thêm.
Output Format
In ra YES
nếu N là số Smith, ngược lại in ra NO
.
Sample Input 0
12
Sample Output 0
NO
Sample Input 1
22
Sample Output 1
YES
Comments