The average least witness is 2
Tom 80 / 1997
Acta Arithmetica 80 (1997), 327-341
DOI: 10.4064/aa-80-4-327-341