Let us play a game with only 2 simple rules. Choose any number (n) , if the number is an even number then divide it by 2 (i.e. n/2), if not…