Description

Petya 喜欢幸运数字。他的幸运数字是正整数，并且其只包含幸运数字 $4$ 和 $7$ 。例如，数字 $47$、$744$、$4$ 是幸运数字，而 $5$、$17$、$467$ 则不是。

如果一个数字可以被某个幸运数字整除，Petya 就会认为这个数字有点幸运的。请帮助他找出给定的数字 $n$ 是否有点幸运。

Input

输入一个正整数 $n$，$1 \leq n \leq 1000$。

Output

如果 $n$ 是有点幸运的，输出 YES，否则输出 NO。

47

16

78

YES

YES

NO

Note

注意所有幸运数字几乎都是幸运的，因为任何数字都能被它自己整除。

在第一个示例中， $47$ 是一个幸运数字。在第二个示例中， $16$ 可以被 $4$ 整除，所以也是有点幸运的。