Poștașul Algorel are de livrat colete la $n$ case de pe Strada Progresiilor, la numerele cunoscute $a_1, a_2, \ldots, a_n$. El are un algoritm propriu de vizitare a unor case de pe stradă, chiar dacă nu are pachete pentru toate acestea. La început Algorel alege un număr $x$, vizitează casa cu numărul $1$, iar apoi fiecare casă vizitată se află la un număr mai mare cu $x$ decât numărul celei vizitate anterior. Cu alte cuvinte, el vizitează casele cu numerele: $1, x + 1, 2 \cdot x + 1, 3 \cdot x + 1, \ldots$ și așa mai departe. Casele cu toate celelalte numere rămân nevizitate.

Pentru că vrea să fie cât mai eficient, Algorel vrea să aleagă un număr natural $x$ cât mai mare care să permită vizitarea tuturor caselor la care are de livrat colete.

Cerință

Determinați cea mai mare valoare $x$ astfel încât între casele vizitate de Algorel cu numerele $1, x + 1, 2 \cdot x + 1, 3 \cdot x + 1, \ldots$ să se regăsească toate cele $n$ case la care are de livrat colete.

Subiect oficial SEPI · OJI 2026. Adaptare citire/afișare la consolă.