题目描述

给定一个由$N$个数字组成的序列$A$，回答以下$Q$个问题。

• 在第$i$个问题中，给出整数$L_i$和$R_i$。是否$A_{L_i} \times A_{L_i+1} \times \dots \times A_{R_i}$是一个立方数？

这里，当存在一个整数$y$使得$x=y^3$时，正整数$x$被称为一个立方数。

约束条件

• 输入中的所有值都是整数。
• $1 \le N,Q \le 2 \times 10^5$
• $1 \le A_i \le 10^6$
• $1 \le L_i \le R_i \le N$

输入

输入格式如下所示：

$N$ $Q$ $A_1$ $A_2$ $\dots$ $A_N$ $L_1$ $R_1$ $L_2$ $R_2$ $\vdots$ $L_Q$ $R_Q$

输出

打印$Q$行。 第$i$行应该包含Yes，如果在第$i$个问题中，$A_{L_i} \times A_{L_i+1} \times \dots \times A_{R_i}$是一个立方数，否则输出No。 检查程序对大小写不敏感；输出可以是大写或小写。

示例输入1

8 5
7 49 30 1 15 8 6 10
1 2
2 3
4 4
5 8
3 8

示例输出1

Yes
No
Yes
No
Yes

• 对于第一个问题，$7 \times 49 = 343$是一个立方数。
• 对于第二个问题，$49 \times 30 = 1470$不是一个立方数。
• 对于第三个问题，$1$是一个立方数。
• 对于第四个问题，$15 \times 8 \times 6 \times 10 = 7200$不是一个立方数。
• 对于第五个问题，$30 \times 1 \times 15 \times 8 \times 6 \times 10 = 216000$是一个立方数。