给定一个数 ，判定它是否有一个不为

也就是说，是否存在某个 ，，使得 能够整除 。

输入格式
输入包含多组测试数据。

每组数据占一行，包含一个整数 。

输出格式
每组数据输出一行，一个结果，如果有不为 的完全平方数因子，则输出 ​​​Yes​​​，否则输出 ​​No​​。

数据范围
每组输入最多包含 组数据。

输入样例：

15
12

输出样例:

No
Yes

#include<iostream>

using namespace std;

int main(){
    
    int n;
    while(cin >> n){
        
        bool flag = false;
        for(int i = 2; i <= n / i; i++)
            if(n % (i * i) == 0){
                flag = true;
                break;
            }
                
        if(flag) puts("Yes");
        else puts("No");
    }
    
    return 0;
}