Croatian Mathematical Olympiad 2016 Problem 1-4

Neka su $m$ i $n$ prirodni brojevi takvi da je $m > n$. Označimo

$$x_k = \frac{m + k}{n + k}$$

za $k = 1,2,\ldots,n+1$. Ako su svi brojevi $x_1,x_2,\ldots,x_{n+1}$ prirodni, dokaži da je broj

$$x_1x_2 \cdots x_{n+1} - 1$$

djeljiv nekim neparnim prostim brojem.