If you have even number, you divide by 2 If you have odd number, you can subtract by 1 until you get 1.