Subiectul al III-lea, 3. a)

Se citește de la tastatură un număr natural, n (n∈[1,10⁹]), și se cere să se scrie în fișierul text bac.txt cel mai mare număr natural p cu proprietatea că numărul 13ᵖ este divizor al numărului obținut prin calcularea produsului 1·2·3·...·n. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă n=28, atunci fișierul conține numărul 2 (13²=169 este divizor al lui 1·2·3·..·28 = 304888344611713860501504000000)

Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.