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