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\).

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 FORMAT

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

OUTPUT FORMAT

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

Ví dụ 1:

Input

145

Ouput

YES

Ví dụ 2:

Input

235

Output

NO

Giải thích ví dụ mẫu:

• 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.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House