== include(page="template/taskheader" task_id="vegas") ==

Dl J. a ajuns săptămâna aceasta în Vegas. Dacă nu îl cunoașteți încă pe dl J., nu vă îngrijorați, tot ce trebuie să faceți pentru a intra în cercul lui de apropiați este să existați și să-l ajutați cu o mică problema, dar toate la timpul lor.
 
Jocul preferat al dlui J. este unul rezervat cunoscătorilor, așa că nu vă vom împovăra cu numele lui. Cât despre reguli, acestea sunt cum nu se poate mai simple. Pe o masa se află un număr infinit de cărți, numerotate de la 1. Inițial cărțile $x{~1~}, x{~2~}, ... x{~N~}$ se află cu fața în sus, iar toate celelalte sunt așezate cu fața în jos. Jucătorul poate aplica asupra cărților, de câte ori vrea, următoarea operație:
 
* Alege un număr prim $p ≥ 3$. Apoi alege $p$ cărți consecutive și le întoarce pe fiecare dintre ele.
 
Jucătorul câștigă dacă reușește să aducă toate cărțile cu fața în jos dintr-un număr minim de mutări.
 
Aici interveniți voi, ajutați-l pe dl J. să afle care este numărul minim de mutări pentru o masă de joc dată!

Poveste şi cerinţă...

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $vegas.out$ afișează numărul minim de operații de care are nevoie dl J. pentru a câștiga.

În fişierul de ieşire $vegas.out$ afișează numărul minim de operații de care are nevoie dl J. pentru a-și atinge scopul.

h2. Restricţii