Equalize

There is an array of size $N$. We have to make all the elements in the array equal. In one step you can select a particular index $idx$ from the array and do one of the following. - Replace $array[idx]$ by $array[idx]*x$ where $x$ is any prime number. - Replace $array[idx]$ by $array[idx]/y$ where $y$ is any prime divisor of $array[idx]$(if exists) Find out the minimum number of steps require