This number is a prime.
45361 = 8! + 7! + 1! and 871 = 4! + 5! + 3! + 6! + 1!. The only pair of primes with this property. [Hartley]