Số nguyên ~X~ là số Harshad khi ~X~ chia hết cho tổng các chữ số của chính nó. Kiểm tra xem ~n~ nhập vào có phải là số Harshad hay không.

Input

Gồm duy nhất một số nguyên dương ~n~ ~(1 \le n \le 10^9)~.

Output

In ra "YES" nếu ~n~ là số Harshad hoặc "NO" trong trường hợp ngược lại.

Sample Input 1

12

Sample Output 1

YES

Notes

Tổng các chữ số của ~12~ là ~1 + 2 = 3~. Vì ~12~ chia hết cho ~3~, ~12~ là số Harshad.