CTDL&GT bài 2.A13 CTDL&GT bài Số Smith


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.

Zalo