0112. Kiểm tra một số nguyên có là số Smith

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Nhập vào một số nguyên dương ~n~. Kiểm tra xem ~n~ có phải là số Smith hay không.

Định nghĩa

Một số nguyên dương ~n~ được gọi là số Smith nếu:

  1. ~n~ là hợp số (không phải số nguyên tố).
  2. 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~.

Input

  • Một số nguyên dương ~n~ (~0 < n < 10^9~).

Output

  • Yes nếu ~n~ là số Smith.
  • No nếu ~n~ không phải là số Smith.

Ví dụ

Input 1
85
Output 1
Yes
Input 2
100
Output 2
No

📌📌 Link thảo luận trên Facebook tại đây