Suma de Primos

Autor: Jorge Teran Subido por: Javier Ojeda Jorge

Una antigua conjetura indica que todo numero primo mayor a 5 puede ser hallar como la suma de tres números primos. Por ejemplo el numero primo 31 puede hallarse como la suma de los primos 3,5,23. También podría expresarse como la suma de 5,3,23 lo que se busca son los números más pequeños, escritos en orden ascendente.

Recordemos que los números primos son aquellos que solo son divisibles por si mismos y por uno. El numero uno no se considera como un numero primo.

Entrada

La entrada contiene múltiplos casos de entrada. La primera linea tiene el numero de casos de prueba. Cada caso de prueba contiene un numero 7 ≤ p ≤ 10000

Salida

Por cada caso de prueba imprima en una linea los tres números primos separados por un espacio.

Ejemplo de Entrada

4
31
61
71
7

Ejemplo de Salida

3 5 23
3 5 53
2 2 67
2 2 3

Código

SUMAPRIMOS

Intentos de resolución

70
17

Logrados

Etiquetas

#2012