Problem2257--幸运数字

2257: 幸运数字

[Creator : ]
Time Limit : 10.000 sec  Memory Limit : 128 MiB

Description

Petya喜欢幸运数字。大家都知道,幸运数字是正整数,其十进制表示只包含幸运数字 4 和 7 。例如,数字477444是幸运数字,而 517467则不是。

如果一个数字可以被某个幸运数字平分,Petya 就会认为这个数字是几乎幸运的。请帮助他找出给定的数字 n 是否几乎幸运或者幸运。

Input

第一行输入一个T(1<=T<=1000),代表T组测试数据。
之后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

Source/Category

admin