Strange Queries

### Read problems statements in [Russian](https://www.codechef.com/download/translated/COOK133/russian/STQ.pdf). You are given an array $A$ of $N$ positive integers. You are allowed to perform any of the following operations any number of times: - Pick an index $i$ ($1 \le i \le n$), and a prime number $p$. Assign $A_i \times p$ to $A_i$. - Pick an index $i$ ($1 \le i \le n$), and a prime number