Số Krishnamurthy

Bối cảnh

Số Krishnamurthy là số có tổng các giai thừa của các chữ số bằng chính nó. Ví dụ \(145\) là số Krishnamurthy vì \(1! + 4! + 5!\) \(= 1 + 24 + 120 = 145\).

Yêu cầu

Hãy viết chương trình xác định xem số nguyên \(N\) đã cho có là số Krishnamurthy hay không?

Input

Một số nguyên dương \(N (1 < N < 10^{8})\).

Output

In raYES nếu số đã cho là số Krishnamurthy, in ra NO trong trường hợp ngược lại.

Ràng buộc

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

Ví dụ 1

Input

145

Output

YES

Ví dụ 2

Input

235

Output

NO

Giải thích ví dụ

• Ví dụ 1:

  • Input: 145
  • Output: YES
  • Giải thích: Tổng các giai thừa của các chữ số của 145 là 1! + 4! + 5! = 145, nên 145 là số Krishnamurthy.

• Ví dụ 2:

  • Input: 235
  • Output: NO
  • Giải thích: Tổng các giai thừa của các chữ số của 235 là 2! + 3! + 5! = 2 + 6 + 120 = 128, không bằng 235, nên 235 không phải là số Krishnamurthy.

Thông tin học tập

• Buổi: B05
• Concepts: loops, digit extraction, digit factorials
• Giới hạn kiến thức: B01-B05
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15