Q32 Matemática  (IMO Shortlist 1995)

Para um inteiro $x\ge 1$, seja $p(x)$ o menor primo que não divide $x$, e defina $q(x)$ como o produto de todos os primos menores que $p(x))$. Em particular, $p(1)=2.$ Para $x$ tendo $p(x)=2$, defina $q(x)=1$. Considere a sequência $x_0,x_1,x_2,\dots$ definida por $x_0=1$ e $$x_{n+1}=\frac{x_{n}p(x_n)}{q(x_n)}$$ para $n\ge 0$. Encontre todos os $n$ tais que $x_n=1995$.