Vishesh and his Hate for Even Numbers

Vishesh just found an array $A$ having $N$ positive integers. He hates even numbers and would like to make the array full of only odd numbers. To do so, he is allowed to do the following operation. - Pick a positive integer $X$ such that $X = 2^Y$ for some non-negative integer $Y$. Then, for all elements $A_i$ in $A$, if $A_i$ is divisible by $X$, then we divide $A_i$ by $X$ (in other words, we a