Nesta tarefa, você deve escrever um programa que calcule os fatores primos de um número. A entrada é um número natural 1 <n <2 ^ 32. A saída é uma lista dos fatores primos do número no seguinte formato. Os expoentes devem ser omitidos se forem 1. Somente imprima números primos. (Supondo que a entrada seja 131784):
131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19
Não é necessário usar a mesma quantidade de espaço em branco; espaço em branco pode ser inserido sempre que apropriado. Seu programa deve ser concluído em menos de 10 minutos para qualquer entrada. O programa com a menor quantidade de caracteres vence.