Sightus@CAU, a member of the team Planet 3DNow! found a megaprime for base S16.
The 44035*2^4743708+1 has 1.428.004 digits digits and entered the T5k PrimePages.

More...