7561

This number is a prime.

7561 is the 3rd smallest prime of the form 3^m + 10^3, since m=8 gives 7561. The two smaller primes of this kind are 1009 and 3187, and the next larger one after 7561 is 1595323. [Keith]