ILL 1984 Problem 46

Let $(a_n)_{n\ge 1}$ and $(b_n)_{n\ge 1}$ be two sequences of natural numbers such that $a_{n+1} = na_n + 1, b_{n+1} = nb_n - 1$ for every $n\ge 1$ . Show that these two sequences can have only a finite number of terms in common.