p03502 AtCoder Beginner Contest 080 - Harshad Number
An integer X is called a Harshad number if X is divisible by f(X), where f(X) is the sum of the digits in X when written in base 10.

Given an integer N, determine whether it is a Harshad number.

Constraints

* 1?N?10^8
* N is an integer.

Input

Input is given from Standard Input in the following format:


N


Output

Print `Yes` if N is a Harshad number; print `No` otherwise.

Examples

Input

12


Output

Yes


Input

57


Output

No


Input

148


Output

No
```python
#2019/09/26
N = input()
print("Yes" if int(N) % sum(map(int, N)) == 0 else "No")
```