Олимпиада Туймаада по математике. Младшая лига. 2005 год

Последовательность натуральных чисел строится по следующему правилу: каждый член, начиная со второго, получается из предыдущего прибавлением произведения всех его различных простых делителей (например, после числа 12 должно идти число 18, а после числа 125 — число 130). Докажите, что любые две последовательности, построенные таким образом, имеют общий член. ( А. Голованов )