Конечно, можно.
для этого нужно взять это пятизначное число и попробовать разделить его последовательно
на каждое из простых чисел 2,3,5, 7,.... в порядке возрастания
если оно разделится, попробовать снова разделить на это число, если нет- продолжать двигаться дальше по ряду простых чисел
таким образом, наше число будет представлено в виде произведения степеней простых чисел.
PS для ускорения процесса на начальных этапах можно пользоваться признаками деления на 2,3, 5,7, 11,13 итд