2834:数根(二)

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:12 解决:1

题目描述

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

输入

单个整数表示n

输出

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

样例输入

1234

样例输出

No

提示

样例2

输入

333

输出

Yes

数据范围 

30% 的数据,1≤n≤10^6 

60% 的数据, 1≤n≤10^18

100% 的数据, 1≤n≤10^100,000