590041

This number is a prime.

The Fibonacci number F(590041) is a (probable) prime number of 123311 digits, discovered in January 2005 by H. Lifchitz. Both 590041 and 123311 along with each of their sum of digits are prime. 590041 is the concatenation of 59 (prime), 00, and 41 (prime). 123311 truncates to the 3-brilliant number 12331 = 11 * 19 * 59. The digital sum (1+2+3+3+1) + (5+9+0+0+4+1) = 29 (prime). [Post]