Let $A$ be a subset of $\{1, 2, \dots , 1000000\}$ such that for any $x, y \in A$ with $x \neq y$, we have $xy \notin A$. Determine the maximum possible size of $A$.

Let's think step by step and output the final answer within \boxed{}.
user