4564564564564561

This number is a prime.

                                                           456456 4564564561

This prime has the number 456 in it 5 times, followed by a 1. Note that 4561 is prime. [Doyle]