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