1752 - 数根(二)
描述

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

输入
  • 单个整数表示 n


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


样例

输入

1234

输出

No

输入

333

输出

Yes
提示
  • 30% 的数据,1≤n≤10^6

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

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


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 29
通过次数 8