Алексей Кузьминов
Мудрец
(11132)
9 лет назад
Зависит от того, насколько большое введённое число X.
Если X не больше 10^9, то всё просто - найти простые делители, а потом генерация всех сочетаний с повторениями.
Подойдёт любой язык, который вы знаете.
Для больших чисел нужны специальные библиотеки длинной арифметики (или языки с их поддержкой, как Pytnon) и оптимизированные алгоритмы. Или очень много времени.