#6778. 整洁数

整洁数

题目描述

小 R 在整理数学笔记时,发现了一类有趣的正整数:如果一个正整数恰好能被它各位数字之和整除,小 R 就把它称为整洁数

例如:

  • 3636 的各位数字之和为 3+6=93+6=9,而 36÷9=436 \div 9 = 4,恰好能整除,所以 3636 是整洁数;
  • 5757 的各位数字之和为 5+7=125+7=1257÷12=4.7557 \div 12 = 4.75,不能整除,所以 5757 不是整洁数。

给定一个正整数 NN,请你帮小 R 判断 NN 是不是整洁数。

输入格式

输入一行,包含一个正整数 NN

输出格式

NN 是整洁数,输出 Yes;否则输出 No

样例输入输出

样例 1

输入

36

输出

Yes

样例 2

输入

57

输出

No

样例 3

输入

111

输出

Yes

说明/提示

样例说明 1 3636 的各位数字之和为 3+6=93+6=936÷9=436 \div 9 = 4,能整除,输出 Yes

样例说明 2 5757 的各位数字之和为 5+7=125+7=1257÷12=4.7557 \div 12 = 4.75,不能整除,输出 No

数据范围

对于所有测试数据,保证: 1N1091 \le N \le 10^9