← 返回题目列表

Codeforces · 122/A

A. 幸运师

中文机器翻译题面 查看原题

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 整除。