3089: 数根(二)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

输入

  • 单个整数表示 n
  • 30% 的数据,1≤�≤1061n106
  • 60%60% 的数据,1≤�≤10181n1018
  • 100%100% 的数据,1≤�≤10100,0001n10100,000


输出

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

样例输入 复制

1234

样例输出 复制

No