问题2257--幸运数字

2257: 幸运数字

[命题人 : ]
时间限制 : 10 sec  内存限制 : 128 MB

提交

题目描述

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

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

输入

第一行输入一个T(1<=T<=1000),代表T组测试数据。
之后T行,每行输入一个整数 n (1 ≤ n ≤ 1000) - 需要检查的数字。

输出

在唯一一行中,如果数字 n 是幸运的或者几乎幸运的,则打印"YeS"(不带引号)。否则,打印"No"(不带引号)。

样例输入 Copy

1
47

样例输出 Copy

YeS

提示

输入:
1
16
输出:
YeS
因为16 可以被幸运数字 4 整除,所以输出YeS