81 atcoder#ABC105B. [ABC105B] Cakes and Donuts

[ABC105B] Cakes and Donuts

Score : 200200 points

Problem Statement

La Confiserie d'ABC sells cakes at 44 dollars each and doughnuts at 77 dollars each. Determine if there is a way to buy some of them for exactly NN dollars. You can buy two or more doughnuts and two or more cakes, and you can also choose to buy zero doughnuts or zero cakes.

Constraints

  • NN is an integer between 11 and 100100, inclusive.

Input

Input is given from Standard Input in the following format:

NN

Output

If there is a way to buy some cakes and some doughnuts for exactly NN dollars, print Yes; otherwise, print No.

11
Yes

If you buy one cake and one doughnut, the total will be 4+7=114 + 7 = 11 dollars.

40
Yes

If you buy ten cakes, the total will be 4×10=404 \times 10 = 40 dollars.

3
No

The prices of cakes (44 dollars) and doughnuts (77 dollars) are both higher than 33 dollars, so there is no such way.