A089825 Smallest n such that the least witness function W(n) = m, as m runs through the values in A089105.

9, 2047, 1373653, 134670080641, 25326001, 307768373641, 3215031751, 1502401849747176241, 2152302898747, 1478868544880821, 3034679039109989281, 3474749660383

Offset: 1

Author

N. J. A. Sloane, Jan 18 2004

Keywords

• nonn
• hard
• more

Comments

The least witness of 3825123056546413051 is 37, and no smaller number has 37 as its least witness. [Charles R Greathouse IV, Aug 14 2010]

Examples

			Comment from _Don Reble_, May 27 2014: The sequence begins:
2 9
3 2047
5 1373653
6 134670080641
7 25326001
10 307768373641
11 3215031751
12 1502401849747176241
13 2152302898747
14 1478868544880821
15 3034679039109989281
17 3474749660383
18 ?
19 4498414682539051
20 ?
21 ?
22 16043083915816662841
23 341550071728321
		

References

• R. Crandall and C. Pomerance, Prime Numbers: A Computational Perspective, Springer, NY, 2001; see p. 157 (p. 168 in the second printing).

Crossrefs

Cf. A089105.

Extensions

a(8)-a(13) from Charles R Greathouse IV, Aug 14 2010

Corrected by Don Reble, May 27 2014