== include(page="template/taskheader" task_id="pesti") ==
Nicuşor trebuie să aibă grijă, pe perioada vacanţei, de cei $n$ peşti aflaţi în acvariile de la Muzeul de Ştiinţe ale Naturii din Constanţa. Peştii sunt numerotaţi cu numerele distincte de la $1$ la $n$ şi sunt asezaţi în $n$ acvarii identice, câte un peştişor în câte un acvariu. Iniţial, peştişorul numerotat cu numărul $1$ stă în acvariul etichetat cu numărul $1$, peştişorul numerotat cu numărul $2$ stă în acvariul etichetat cu numărul $2$, ..., peştişorul numerotat cu numărul $n$ stă în acvariul etichetat cu numărul $n$. Cele $n$ acvarii sunt aşezate unul lângă altul, în ordinea crescătoare a etichetelor. Cele $n$ acvarii formează o grupă.

Pentru ca peştii să se dezvolte frumos şi să nu se plictisească, ei trebuie reaşezaţi zilnic în acvarii. Astfel, în prima zi, Nicuşor formează două subgrupe de acvarii. În subgrupa din stânga aşează, în ordine, peştii din acvariile aflate pe poziţii impare în grupă (primul acvariu din grupă, al treilea, al cincilea etc). În subgrupa din dreapta aşează, în ordine, peştii din acvariile aflate pe poziţii pare în grupă (al doilea acvariu din grupă, al patrulea, al şaselea etc). În fiecare dintre următoarele zile, Nicuşor aplică operaţia descrisă anterior pentru fiecare subgrupă formată în ziua precedentă. Activitatea lui Nicuşor se încheie în ziua în care fiecare dintre grupe este formată din cel mult două acvarii.
h3. Exemplu

!> problema/pesti?pesti.jpg!

Pentru $n = 9$, la finalul celei de-a treia zi, peştişorii sunt aşezaţi în $5$ grupe, conform figurii alăturate.

Pentru ca peştii să se dezvolte frumos şi să nu se plictisească, ei trebuie reaşezaţi zilnic în acvarii. Astfel, în prima zi, Nicuşor formează două subgrupe de acvarii. În subgrupa din stânga aşează, în ordine, peştii din acvariile aflate pe poziţii impare în grupă (primul acvariu din grupă, al treilea, al cincilea etc). În subgrupa din dreapta aşează, în ordine, peştii din acvariile aflate pe poziţii pare în grupă (al doilea acvariu din grupă, al patrulea, al şaselea etc). În fiecare dintre următoarele zile, Nicuşor aplică operaţia descrisă anterior pentru fiecare subgrupă formată în ziua precedentă. Activitatea lui Nicuşor se încheie în ziua în care fiecare dintre grupe este formată din cel mult două acvarii.

!problema/pesti?pesti.jpg!

De exemplu, pentru $n = 9$, la finalul celei de-a treia zi, peştişorii sunt aşezaţi în $5$ grupe, conform figurii alăturate.

h2. Cerinţă

h2. Restricţii şi precizări

* $3 ≤ n ≤ 2 000 000 000$
* $1 ≤ x ≤ n$

* $3 ≤ n ≤ 2 000 000 000$.
* $1 ≤ x ≤ n$.

* Dacă un peşte nu este mutat deloc atunci răspunsul la a treia cerinţă este $1$.

* Evaluare: dacă se răspunde corect la prima cerinţă se obţine $20%$ din punctaj. Dacă se răspunde corect la primele două cerinţe se obţine $60%$ din punctaj. Dacă se răspunde corect la toate cele trei cerinţe se obţine $100%$ din punctaj.

* Dacă se răspunde corect la prima cerinţă se obţine $20%$ din punctaj. Dacă se răspunde corect la primele două cerinţe se obţine $60%$ din punctaj. Dacă se răspunde corect la toate cele trei cerinţe se obţine $100%$ din punctaj.

h2. Exemplu

4801