Три делителя имеет квадрат любого простого числа p. Действительно, p² делится только на 1, p и p². Т.к. 100²=10000 - минимальное пятизначное число, то достаточно, в качестве p взять простое число немного большее 100. Например, я помню, что 127 - простое число (кто не помнит, может попытаться поделить его на 2, 3, 5, 7, 11 - этого будет достаточно). 127²=16129 - пятизначное, значит подходит.
