Вычислить число и степень по конечному числу

Доброго времени суток!
Подскажите, пожалуйста, алгоритм для следующего:
нужно получить число и степень по вводимому числу (например, вводится 125, а ответ должен быть 5^3)