#include<stdio.h>
#include<math.h>
int Lo(int n);
int Hao(int n);
int main()
{
int T, n;
scanf_s("%d", &T);
while (T--)
{
scanf_s("%d", &n);
if (Hao(n)==1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
int Hao(int n)
{
int i, k;
k = 0;
for (i = 1; i <= n; i++)
{
if (n % i == 0)
{
if (Lo(i) == 1)
{
k = 1;
break;
}
}
}
if (k == 1)
return 1;
else
return 0;
}
int Lo(int n)
{
int m, k = 1;
m = n;
while (m > 0)
{
if (m % 10 != 4 && m % 10 != 7)
{
k = 0;
break;
}
m = m / 10;
}
if (k == 1)
return 1;
else
return 0;
}
人工智能总班长兼人柱力小轩在研究天体的运动时，突发奇想出了一种奇怪的数，称为好数，好数的定义如下：
一个数各个位只包含4和7的数称为好数，如47，744，4,但是467不是。
而他的室友篮球之神小孟，在听完好数的定义后想出了一种更奇怪的数，称为真好数，真好数的定义如下：
一个数的因数中有 好数 ，则称该数为 真好数，如35的因数7为好数，则35为真好数
现给你一个数n，判断该数是否为 真~好数。
如果是请输出YES，如果不是 请输出N0；
第一行输入一个整数T，表示样例的个数（1<=T<=100)
在每个样例中，每行输入一个整数n(1<=n<=1e12)
