Niloy opened a channel for Math Olympiad preparation. The number of channel subscribers was $7117$ which is a palindrome number. Niloy added a prime number to the number of subscribers to his channel for fun and found that the sum was also a palindrome number. What is the smallest prime number he could add?