2523:数的分解-3

时间限制:1 S   /  内存限制:65536 KB
AC:171   /  Submit:592
问题描述

给你一个正整数$$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 提交本题

相关

24-25(1)第6次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1