Fetite

fetite

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

Miruna si prietenele ei au gasit o floare cu $N$ petale si vor sa se joace o varianta modificata a jocului "Ma iubeste, nu ma iubeste". Fetitele numeroteaza petalele de la $1$ la $N$ in ordine trigonometrica. Ele vor parcurge circular petalele incepand cu cea numerotata cu $1$, continuand cu cea numerotata cu $2$, samd. La prima petala vor exclama in cor "Ma iubeste", la cea de a doua "Nu ma iubeste" si o vor rupe, la cea de a treia din nou "Ma iubeste", la a patra "Nu ma iubeste" si o vor rupe. Ele vor continua jocul pana cand vor ramane cu o singura petala. Voi va trebui sa identificati numarul de ordine al acetei ultime petale.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $fetite.in$ contine un singur numar natural $N$ reprezentand numarul de petale al florii gasite de fetite.

Fişierul de intrare $fetite.in$ ...

h2. Date de ieşire

În fişierul de ieşire $fetite.out$ veti afisa numarul de ordine al ultimei petale ramase in urma jocului.

În fişierul de ieşire $fetite.out$ ...

h2. Restricţii

* $0 < N < 2^63^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. fetite.in |_. fetite.out |

| 5
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Petalele vor fi rupte in urmatoarea ordine: $2, 4, 1, 5$. Petala ramasa va fi cea cu numarul de ordine $3$.

...

== include(page="template/taskfooter" task_id="fetite") ==

3653