A090525 Least number k such that floor[(n^n)/k] is prime, or 0 if no such number exists.

2, 2, 11, 9, 11, 20, 10, 42, 13, 16, 57, 7, 35, 41, 53, 35, 171, 18, 141, 45, 19, 55, 212, 236, 94, 265, 13, 76, 26, 9, 13, 21, 160, 21, 21, 24, 378, 100, 66, 52, 75, 54, 214, 6, 678, 193, 137, 123, 138, 59, 605, 87, 165, 109, 417, 403, 100, 57, 778, 719, 79, 12, 83, 450