1752 - 数根(二)
Description

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

Input
  • 单个整数表示 n


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


Examples

Input

1234

Output

No

Input

333

Output

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

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

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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 29
通过次数 8