Please solve the following question using C++, without any library except for and .

3.5 Palindromi c numbers in other bases Write a function multibase which returns all the bases in which an integer is a palindrome Consider the number 21, which in base 10 is not a palindrome. However, if we write 21 in base 2, the result is 10101, which is a palindrome. In base 4, 21 is written as 111 In base 6, 21 is written as 33 In base 20, 21 is written as 11 Hence, the function multibase (21) returns the string "2 4 6 20" since these are the bases in which the number 21 is a palindrome. Here is the function signature string multibase(int x) The function multibase returns all the bases in which x is palindromic, from 2 to x-1 inclusive. Each palindromic base should be separated from the previous one by a space