Diferențe pentru problema/arondate între reviziile #5 si #10

Miaunel știe deja ce este un număr prim: un număr natural mai mare sau egal cu 2, care nu are alți divizori în afară de 1 și el însuși (nu are divizori proprii). În plus, el a rezolvat și problema ”arondat” de la olimpiada pe școală. Conform enunțului acesteia, numărul prim arondat numărului natural nenul N este acel număr prim P calculat în felul următor: dacă N este prim, atunci P=N; dacă N nu este prim, atunci numărul prim arondat lui N este egal cu numărul prim arondat sumei dintre cel mai mic și cel mai mare dintre divizorii proprii ai lui N. De exemplu, dacă N este 17, atunci numărul prim arondat lui N este 17. Dacă N este 26, atunci calculăm suma dintre cel mai mic divizor propriu al lui N și cel mai mare divizor propriu al lui N: 2+13=15; repetăm procedeul pentru 15 și obținem 3+5=8, apoi pentru 2+4=6 și 2+3=5, care e prim. Deci numărul prim arondat numerelor 5, 6, 8, 15 și 26 este 5.

Acum însă profesorul lui Miaunel îi propune o problemă ceva mai dificilă. Va trebui să răspundă la Q întrebări de forma ”care este numărul prim arondat lui N?”.x1

Acum însă profesorul lui Miaunel îi propune o problemă ceva mai dificilă. Va trebui să răspundă la Q întrebări de forma ”care este numărul prim arondat lui N?”.

Întrebările corespund termenilor șirului x definit în felul următor:
x(1) = A
x(2) = B

x(n) = 5 + ( x(n-2) + C*x(n-1) ) % 9999995

x(n) = 5 + ( x(n-2) + C*x(n-1) ) % 999995

h2. Date de intrare

* $3 ≤ Q ≤ 10 000 000$
* $5 ≤ A ≤ 10 000$
* $5 ≤ B ≤ 10 000$

* $1 ≤ C ≤ 10 000$

* $1 ≤ C ≤ 100$

h2. Exemplu

|_. arondate.in |_. arondate.out |
| 4 5 6 2
| 5

  5
  13
  7

5
13
7

|
h3. Explicație