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

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