That one's impossible to do in your head... and it's not prime...
It sounds more like a programming exercise than a math problem, especially since the prime factors are so large.

The factors are 1753 and 785879.


19343