Largest prime

Problem 659

Consider the sequence with .
If we write down the first terms of this sequence we get:
... .
We see that the terms for
and ( and ) are both divisible by .
In fact
is the largest prime dividing any two successive terms of this sequence.
Let be the largest prime that divides any two successive terms of the sequence .
Find the last 18 digits of .