Số Smith.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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.

Input

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

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

22

Output

YES

Thông tin học tập

• Buổi: B08
• Concepts: advanced arithmetic and number theory
• Giới hạn kiến thức: B01-B08
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10