12= 12:2=6 r 0
6:2=3 r 0
19=19:2=9 r 1
9:2=4 r 1
4:2=2 r0
47=47:2=23 r 1
23:2=11 r 1
11:2=5 r 1
5:2=2 r 1
103=103:2=51 r 1
51:2=25 r 1
25:2=5 r 0
172=172:2=86 r 0
86:2=43 r 0
43:2=21 r 1
21:2=10 r 1
10:2=5 r o
5:2=2 r o