2257: 幸运数字
[Creator : ]
Description
Petya喜欢幸运数字。大家都知道,幸运数字是正整数,其十进制表示只包含幸运数字 4 和 7 。例如,数字47、744、4是幸运数字,而 5、17、467则不是。
如果一个数字可以被某个幸运数字平分,Petya 就会认为这个数字是几乎幸运的。请帮助他找出给定的数字 n 是否几乎幸运或者幸运。
Input
第一行输入一个T(1<=T<=1000),代表T组测试数据。
之后T行,每行输入一个整数 n (1 ≤ n ≤ 1000) - 需要检查的数字。
之后T行,每行输入一个整数 n (1 ≤ n ≤ 1000) - 需要检查的数字。
Output
在唯一一行中,如果数字 n 是幸运的或者几乎幸运的,则打印"YeS"(不带引号)。否则,打印"No"(不带引号)。
Sample Input Copy
1
47
Sample Output Copy
YeS
HINT
输入:
1
16
输出:
YeS
因为16 可以被幸运数字 4 整除,所以输出YeS
1
16
输出:
YeS
因为16 可以被幸运数字 4 整除,所以输出YeS