配点 : $200$ 点

問題文

整数 $n$ に対して，$n$ を十進法で表したときの各桁の和を $S(n)$ で表すことにします． たとえば，$S(101) = 1 + 0 + 1 = 2$ です．

整数 $N$ が与えられたとき，$N$ が $S(N)$ で割り切れるかどうかを判定してください．

制約

• $1 \leq N \leq 10^9$

入力

入力は以下の形式で標準入力から与えられる．

$N$

出力

$N$ が $S(N)$ で割り切れるなら Yes を，割り切れないなら No を出力せよ．

12

Yes

この入力では $N=12$ です． $S(12) = 1 + 2 = 3$ なので，$N$ は $S(N)$ で割り切れます．

101

No

$S(101) = 1 + 0 + 1 = 2$ なので，$N$ は $S(N)$ で割り切れません．

999999999

Yes