#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,a[212345],l,r,q;
    cin>>n>>q;
    int j[212445];
    j[0]=1;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        j[i]=j[i-1]*a[i];
    }
    while(q--){
        cin>>l>>r;
        int now=j[r]/j[l];
        if(cbrt(now)*cbrt(now)*cbrt(now)==now){
            cout<<"Yes"<<endl;
        }
        else cout<<"No"<<endl;
    }
    return 0;
}

rt