#D6976. Harshad Number

    ID: 5797 Type: Default 2000ms 268MiB

Harshad Number

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

inputFormat

Input

Input is given from Standard Input in the following format:

N

outputFormat

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

样例

148
No