== include(page="template/taskheader" task_id="paintball") ==
După amiază la Iezăreni cei $N$ membri ai lotului naţional de informatică vor participa la o partidă mai specială de paintball. Fiecare concurent va primi o armă şi o singură bilă cu vopsea.

În primul rând concurenţii sunt numerotaţi de la $1$ la $N$.  Având o singură bilă, fiecare concurent se gândeşte dinainte în cine va trage. Un concurent care a fost împuşcat cu o bilă de vopsea este declarat “mort” şi nu mai poate să tragă.

În primul rând concurenţii sunt numerotaţi de la $1$ la $N$. Având o singură bilă, fiecare concurent se gândeşte dinainte în cine va trage. Un concurent care a fost împuşcat cu o bilă de vopsea este declarat “mort” şi nu mai poate să tragă.

Concurenţii trag succesiv, în orice ordine doresc.

h2. Restricţii

* $1 ≤ N ≤ 1 000 000$

* $1 ≤ N ≤ 1.000.000$

* Un concurent se poate împuşca pe sine însuşi.
h2. Exemplu

3796