Izštevanka

 

Program IZSTEJ.C IZSTEJ.CPP IZSTEJ.PAS

Otroci se gredo lovit. Dolocajo, kdo bo prvi lovil. Postavijo se v krog in vsak drugi je izlocen. Tisti, ki ostane, lovi.

V Velikem Kašlju so se odlocili, da organizirajo vsebutalsko prvenstvo v lovljenju. Ker pa je pricakujejo zelo veliko prijav tudi do 30000 bi izstevanje trajalo zelo dolgo. Zato so se odlocili, da bodo sestavi li program, ki bo na osnovi prijavnih številk tekmovalcev opravil to izštevanje. Pomagaj jim in sestavi program, ki bo na osnovi števila tekmovalcev, ki nosijo zaporedne številke od 1 do n, dolocil tistega, ki na zacetku lovi. Prvi je izlocen tekovalec #2, nato #4, …

Ce bi bilo le 5 prijavljenih, bi bili po vrsti izloceni: #2, #4, #1 in #5. Lovil bi #3.

Vhodni podatki

Vhodno datoteko sestavlja en ali vec testnih primerov. Vsak testni primer sestavlja vrstica, v kateri je podano število tekomvalcev n (1 <= n <= 30000). Tetsni primeri so zakljuceni z vrednostjo nic (0) za n.

Izhodni podatki

Za vsak testni primer izpiši vrstico "Od x otrok ostane otrok #y." , kjer je x število otrok (tekmovalcev) in y otrok, ki prvi lovi. Za zadnjo vrednost 0 ne izpiši nicesar.

Primer vhodnih podatkov
5
1
7
0
Primer izhodnih podatkov
Od 5 otrok ostane otrok #3.
Od 1 otrok ostane otrok #1.
Od 7 otrok ostane otrok #7.