Elk positief geheel getal $$g$$ kunnen we schrijven als $$g = 2^m \times r$$, met $$m$$ een positief geheel getal en $$r$$ een oneven geheel getal.

Schrijf een programma dat een getal $$g$$ inleest (je mag veronderstellen dat de invoer correct is, je hoeft dit dus niet te testen), en als uitvoer de gezochte getallen $$m$$ en $$r$$ afdrukt.

Voorbeeld

Invoer: 
384
Uitvoer: 
7
3

Tips

Hoe begin ik hieraan? m is het aantal keer dat je het getal kan delen door 2
Schrijf een lus die in elke stap het getal deelt door 2.
Deze lus moet stoppen als het getal niet meer deelbaar is door 2.
Hoe kan ik bewerkingen doen zonder komma-getallen? Gebruik % om de rest te bepalen, en // voor een 'gehele deling'.
Nog een tip: Wat doet: getal = getal//2
De oplossing in pseudocode: 
initialiseer m op 0
herhaal zolang het getal deelbaar is door 2
    verhoog m met 1
    deel het getal door 2
resterend getal is r