设计一个数据结构. 给定一个正整数数列$a_0, a_1, ..., a_{n - 1}$，你需要支持以下两种操作：

1. MODIFY id x：将$a_{id}$修改为$x$。
2. QUERY x：求最小的整数$p (0 \le p < n)$，使得$\gcd_{i=0}^pa_i\times \bigotimes_{i=0}^p a_i= x$。无解输出no。

$n \le 100000$，$q \le 10000$，$a_i \le 10^9 (0 \le i < n)$，QUERY x 中的$x \le 10^{18}$，MODIFY id x中的 $0 \le id < n$，$1 \le x \le 10^9$。