Lowest Base Palindrome Algorithm

A Lychrel number is a natural number that can not form a palindrome through the iterative procedure of repeatedly reverse its digits and adding the resulting numbers. The name" Lychrel" was coined by Wade Van Landingham as a rough anagram of Cheryl, his girlfriend's first name.

Lowest Base Palindrome source code, pseudocode and analysis