h2. Date de intrare
Fişierul de intrare este $cufar.in$.

Pe prima linie a fişierului de intrare se găsesc o valoare p care poate fi doar 1 sau 2 şi numărul n de cartonaşe despărţite prin câte un spaţiu.

Pe prima linie a fişierului de intrare se găsesc o valoare $p$ care poate fi doar $1$ sau $2$ şi numărul $n$ de cartonaşe despărţite prin câte un spaţiu.

Dacă $p$ este $1$ pe linia a doua a fişierului de intrare se găsesc două valori reprezentând numărul de pe cartonaşul dat şi valoarea $k$, separate printr-un spaţiu, cu semnificaţia de mai sus.

* Se garantează că pentru fiecare pereche $(număr, k)$, număr are cel puţin $k$ divizori primi.
* Pentru rezolvarea corectă a cerinţei $1$ se acordă $18$ puncte
* Pentru rezolvarea corectă a cerinţei $2$ se acordă $72$ de puncte

* Pentru rezultate corecte la cerinţa a doua respectând restricţiile problemei şi $n ≤ 1000$ se acordă $18$ puncte

* Pentru rezultate corecte la cerinţa a doua respectând restricţiile problemei şi $n ≤ 1 000$ se acordă $18$ puncte

* Pentru rezultate corecte la cerinţa a doua respectând restricţiile problemei şi $n ≤ 500 000$ se acordă $43$ de puncte
* Conform regulamentului OJI, se vor acorda $10$ puncte din oficiu (cand adaugam testele facem specificatii in paranteza cum se obtin).