题目描述

定义一个数字的根为它的十进制数字之和，例如 $1234$ 的数根为 $1+2+3+4$。

给定一个整数 $n$，请判定 $n$ 的数根能否整除 $n$。

输入格式

• 单个整数表示 $n$

输出格式

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

1234

No

333

Yes

数据范围

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