1096 大美数

---

1096 大美数

---

若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。

输入格式：

输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过 10的4次方的正整数。

输出格式：

对每个需要检测的数字，如果它是大美数就在一行中输出 Yes，否则输出 No。

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

代码长度限制									    							16 KB
时间限制																		200 ms
内存限制																		64 MB

/*
    1096 大美数
    https://pintia.cn/problem-sets/994805260223102976/exam/problems/1478633632938655744
*/

#include <iostream>
#include <vector>

using namespace std;

//判断是不是大美数
bool isBeautifulNum(int K)
{
    vector<int> v;
    for(int i=1;i<=K;i++)
    {    
        if(K%i==0) { v.push_back(i); }
    } 
    if(v.size()<4)  { return false; }

    //四层for循环
    for(int i=0;i<v.size();i++)
    {
        for(int j=i+1;j<v.size();j++)
        {
            for(int k=j+1;k<v.size();k++)
            {
                for(int l=k+1;l<v.size();l++)
                {    
                    if((v[i]+v[j]+v[k]+v[l])%K==0)  { return true; }
                }
            }
        }
    }
    return false;
}

int main()
{
    int num;
    cin>>num;

    for(int i=0;i<num;i++)
    {
        int K;
        cin>>K;

        if(isBeautifulNum(K))
            cout<<"Yes\n";
        else
            cout<<"No\n";
    }
}