Give the solution first in C++ than implement it in MIPS in MARS MIPS simulator.

An automorphic number is a number n whose square ends in n. For instance 5 is automorphic, because 5- = 25, which ends in 5. Design and implement a MIPS program that reads a positive integer from the user and then calculates and prints all the automorphic numbers (decimal base) that are less than or equal to the entered integer. If the entered integer is not positive, an error message is displayed. As an example, if 100 is entered, the program will print all the automorphic numbers up to 100: 1, 5, 6, 25, 76