Số Armstrong tổng quát nhỏ (Generalized Armstrong Number)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm n, gọi d là số chữ số thập phân của n (riêng n=0 có một chữ số). Số Armstrong thỏa n = tổng(chữ_số^d) trên tất cả chữ số của n. Kiểm tra tính chất này; ví dụ 153 = 1^3+5^3+3^3, còn 100 không thỏa. Không dùng hàm lũy thừa số thực.

Input

Một số nguyên n.

Output

In đúng YES hoặc NO rồi xuống dòng.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 999.

• Subtask 2 (30%): 0 ≤ n ≤ 9999.

• Subtask 3 (50%): 0 ≤ n ≤ 999999.

Ví dụ

Ví dụ 1

Input:

153

Output:

YES

Giải thích: Có ba chữ số; 1 + 125 + 27 = 153.

Ví dụ 2

Input:

100

Output:

NO

Giải thích: 1³ + 0³ + 0³ = 1 khác 100.

Ví dụ 3

Input:

0

Output:

YES

Giải thích: Số 0 có một chữ số, 0¹ = 0.