Q1 Matemática  (Balkan MO Shortlist 2019)

Seja um inteiro positivo arbitrário. Considere a sequência infinita , definida indutivamente como segue: dado defina o termo como o menor inteiro positivo tal que é divisível por . Prove que existe um inteiro positivo um inteiro positivo tal que para todo .