Convert the following program from machine language into MIPS assembly language. The numbers on the left are the instruction addresses in memory, and the numbers on the right give the instruction at that address. Then reverse engineer a high-level program that would compile into this assembly language routine and write it. Explain in words what the program does. $a0 is the input, and it initially contains a positive number, n. $v0 is the output. 0x00400000 0x20080000 0x004 00004.
0x20090001 0x00400008 x 0089 502A
0x0040000C 0x15400003 0x00400010
0x01094020 00400014 21290002
0x00400018 0x08100002
0x0040001C 0x01 001020
0x00400020 0x03E00008