Found with PFGW Version 3.7.5
2250^5363-5363^2250 is 2-PRP! (10.7895s+0.0043s)
2250^5363-5363^2250 is 3-PRP! (11.2151s+0.0038s)
2250^5363-5363^2250 is 5-PRP! (11.3779s+0.0038s)
2250^5363-5363^2250 is 7-PRP! (10.7366s+0.0035s)
2250^5363-5363^2250 is 11-PRP! (11.5476s+0.0041s)
Primality testing 2250^5363-5363^2250 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 7
Running N+1 test using discriminant 13, base 1+sqrt(13)
Calling N+1 BLS with factored part 0.05% and helper 0.04% (0.20% proof)
2250^5363-5363^2250 is Fermat and Lucas PRP! (57.5406s+0.0032s)
To be completed...