问题描述 |
---|
给你一个正整数$$n$$,问能否把$$n$$分解成$$3$$个互不相同且大于$$1$$的正整数乘积。 |
输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。($$1 \le T \le 1000$$) 每组案例包含一个正整数$$n$$表示给出的数字。($$1 \le n \le 10^9$$) |
输出描述 |
针对每组案例,若能把$$n$$分解成$$3$$个互不相同且大于$$1$$的正整数乘积,输出YES,否则输出NO。 |
样例输入复制样例 |
2 12 30 |
样例输出 |
NO YES |
提示说明 |
不要用 Python 提交本题 |
相关 |