81 atcoder#ABC105B. [ABC105B] Cakes and Donuts

[ABC105B] Cakes and Donuts

配点: 200200

問題文

ABC 洋菓子店では, 1144 ドルのケーキと 1177 ドルのドーナツが売られている. このとき, 合計金額が NN ドルとなる買い方はあるか, 判定せよ. ただし, 同じ商品を二個以上買っても良く, 買わない商品があっても良いものとする.

制約

  • NN11 以上 100100 以下の整数

入力

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

NN

出力

合計が NN ドルとなる買い方がある場合 Yes, そうでない場合 No と出力せよ.

11
Yes

ケーキを 11 個, ドーナツを 11 個買えば合計 4+7=114 + 7 = 11 ドルとなる.

40
Yes

ケーキを 1010 個買えば 4×10=404 \times 10 = 40 ドルとなる.

3
No

ケーキの値段は 44 ドル, ドーナツの値段は 77 ドルと, どちらも 33 ドルより高いためそのような買い方は存在しない.