To see this, we have performed the following divisions by 2
| 417/2=208 | remainder 1 | coefficient of 2^{0} is 1 |
| 208/2=104 | remainder 0 | coefficient of 2^{1} is 0 |
| 104/2=52 | remainder 0 | coefficient of 2^{2} is 0 |
| 52/2=26 | remainder 0 | coefficient of 2^{3} is 0 |
| 26/2=13 | remainder 1 | coefficient of 2^{4} is 0 |
| 13/2= 6 | remainder 1 | coefficient of 2^{5} is 1 |
| 6/2= 3 | remainder 0 | coefficient of 2^{6} is 0 |
| 3/2= 1 | remainder 1 | coefficient of 2^{7} is 1 |
| 1/2= 0 | remainder 1 | coefficient of 2^{8} is 1 |