Found with PFGW Version 3.8.0

123^18080-18080^123 is 2-PRP! (26.0619s+0.0046s)
123^18080-18080^123 is 3-PRP! (26.0133s+0.0049s)
123^18080-18080^123 is 5-PRP! (26.7317s+0.0068s)
123^18080-18080^123 is 7-PRP! (26.1840s+0.0050s)
123^18080-18080^123 is 11-PRP! (26.3281s+0.0047s)

Primality testing 123^18080-18080^123 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 7
Running N+1 test using discriminant 17, base 12+sqrt(17)
Calling N+1 BLS with factored part 0.04% and helper 0.03% (0.14% proof)
123^18080-18080^123 is Fermat and Lucas PRP! (160.2786s+0.0085s)

To be completed...