Petya 喜欢幸运数字。大家都知道,幸运数字是正整数,其十进制表示只包含幸运数字4和7。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。
如果一个数字可以被某个幸运数字整除,Petya 就称这个数字几乎是幸运的。帮助他判断给定的数字 n 是否几乎是幸运的。
输入
单行包含一个整数 n (1 ≤ n ≤ 1000) — 需要检查的数字。
输出
在唯一的一行中打印“YES”(不带引号),如果数字 n 几乎是幸运的。否则,打印“NO”(不带引号)。
示例
输入 #1
47
输出 #1
YES
输入 #2
16
输出 #2
YES
输入 #3
78
输出 #3
NO
注意
请注意,所有幸运数字几乎都是幸运数字,因为任何数字都可以被自身整除。
在第一个样本中,47 是一个幸运数字。在第二个样本中,16 可被 4 整除。