113

This number is a prime.

1^0+1^0+3^0=3;1^1+1^1+3^1=5;1^2+1^2+3^2=11;1^3+1^3+3^3=29;1^4+1^4+3^4=83; 113 is the smallest (non-trivial) prime for which the sums of the first 5 powers of the digits are all prime. [Rupinski]