#2317. 希蒙的数字判断机

希蒙的数字判断机

题目描述

希蒙学习了质数时发现除了数字 22 以外的质数都是奇数。

现在,他想要设计一个机器去判断给定一个任意的正整数 nn 是否可以表示成 p1×p2×p3××pxp_1 \times p_2 \times p_3 \times \dots \times p_x 的形式,并且其中任意一个 pip_i 不仅是质数,也是奇数。

如果是输出 Yes,否则输出 No

输入格式

第一行是一个整数,表示数据组数 TT

接下来 TT 行,每行一个整数,表示一组数据的 nn

输出格式

输出有 TT 行,每组数据输出占一行。

如果 nn 符合判断要求,请输出 Yes,否则输出 No

样例 #1

样例输入 #1

5
2
3
4
6
9

样例输出 #1

No
Yes
No
No
Yes

提示

数据规模与约定

本题共有 1010 个测试点。对第 ii 个测试点,T=max(1,i1)T = \max(1, i - 1)

  • 30%30\% 的数据,n3n \leq 3
  • 50%50\% 的数据,n10n \leq 10
  • 另有 10%10\% 的数据,nn 为奇数。
  • 另有 10%10\% 的数据,nn 为偶数。
  • 80%80\% 的数据,n109n \leq 10^9
  • 100%100\% 的数据,1T91 \leq T \leq 92n10182 \leq n \leq 10^{18}