Vrijeme: 23:15

From Poland, with love #2

Postoji niz rekurzivno definiran na sljedeći način: a(1) = 2, a(2) = 3,
a(n+2) = a(n+1)! - a(n)! Koji je najmanji n za koji je a(n) djeljiv s 10^{10 } ? Ako takav n ne postoji, napišite -1.
There exists a sequence recursively defined as follows: a(1) = 2, a(2) = 3, 
a(n+2) = a(n+1)! - a(n)! What is the smallest n, for which a(n) is divisible by 10^{10}? If no such n exists, write -1.