配点 : 300300300 点
正の整数 NNN が与えられます.NNN の約数の逆数の総和が整数になるか判定してください.
入力は以下の形式で標準入力から与えられます.
NNN
NNN の約数の逆数の総和が整数になるなら Yes,ならないなら No を出力してください.
Yes
No
6
666 の約数は 1,2,3,61, 2, 3, 61,2,3,6 より,1/1+1/2+1/3+1/6=21/1 + 1/2 + 1/3 + 1/6 = 21/1+1/2+1/3+1/6=2 で整数になります.
5
555 の約数は 1,51, 51,5 より,1/1+1/5=1.21/1 + 1/5 = 1.21/1+1/5=1.2 で整数になりません.