Description

给定一个正整数 $n$，定义一个数字的根为它的十进制数字之和，例如 $1234$ 的数根为 $1+2+3+4$，请判定$n$ 的数根能否整除 $n$。

Input Format

• 单个整数表示 $n$

Output Format

• 如果 $n$ 的数根可以除尽 $n$，输出 Yes，否则输出 No

1234

No

333

Yes

Hint

• $30\%$ 的数据，$1≤n≤10^6$
• $60\%$ 的数据，$1≤n≤10^{18}$
• $100\%$ 的数据，$1≤n≤10^{100,000}$