先预处理到1e5的质数

然后

对于每个数，同时除以同一个质数，如果有两个或者两个以上的整数，输出yes

如果没有整数，就把每个数还原，进行下一轮除法

如果所有质数小于100000都试过了输出no