P9481 [AtCoder] 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

输入格式

见题面

输出格式

见题面

样例输入
148
样例输出
No