Found with PFGW Version 3.6.0
86^19366+85 is 2-PRP! (22.5792s+0.0028s)
86^19366+85 is 3-PRP! (22.7303s+0.0026s)
86^19366+85 is 5-PRP! (22.5775s+0.0028s)
86^19366+85 is 7-PRP! (22.5092s+0.0025s)
86^19366+85 is 11-PRP! (22.5027s+0.0029s)
Primality testing 86^19366+85 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 7, base 2+sqrt(7)
Calling N+1 BLS with factored part 0.07% and helper 0.01% (0.22% proof)
86^19366+85 is Fermat and Lucas PRP! (156.1391s+0.0025s)
To be completed...