У цьому завданні ви повинні написати програму, яка обчислює прості множники числа. Вхід - натуральне число 1 <n <2 ^ 32. Вихід - це список простих факторів числа у наступному форматі. Експоненти повинні бути опущені, якщо вони є 1. Лише вихідні прості числа. (Припустимо, що вхід становить 131784):
131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19
Використання однакової кількості пробілів не потрібно; пробіл може бути вставлений, де це доречно. Ваша програма повинна завершитись менше ніж за 10 хвилин на будь-який вклад. Перемагає програма з найменшою кількістю символів.