Elk natuurlijk getal $$g > 0$$ kunnen we schrijven als:
$$ g = 2^m \times r $$
met $$m \ge 0$$ en natuurlijk en $$r$$ een oneven natuurlijk getal. Schrijf een programma dat een strikt positief natuurlijk getal $$g$$ inleest (je mag veronderstellen dat dit inleesgetal inderdaad strikt positief is, je hoeft dit dus niet te testen), en als uitvoer de gezochte getallen $$m$$ en $$r$$ afdrukt.

Invoer

Een natuurlijk getal $$g$$ strikt groter dan 0.

Uitvoer

Twee regels, met respectievelijk $$m$$ en $$r$$.

Voorbeeld

Invoer:

384

Uitvoer:

7
3