Serie de Pares

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
264
Resuelto:
61

Descripción

Se quiere primero hallar la suma de los números  por pares, como ejemplo sea la siguiente lista de números:
\[1,2,4,5,6\]
las sumas de los pares de números se se hacen como sigue:
\[1+2=3,1+4=5,\ldots,2+4=6,2+5=7,\ldots\]
La lista de todas las sumas es: $3,5,6,7,6,7,8,9,10,11$.

Lo que interesa son los números de la lista original que propiamente dividen a esta suma pero no son iguales al número de la suma.

Los valores siguientes se calculan en base del ejemplo como sigue:

\[1,1,2,1,2,1,3,1,3,1\]

El 3 es divisible por 1, tiene un solo divisor, por eso el primer valor es 1.
El 5 es divisible por 1 y 5  tiene dos divisores, como no tienen que ser iguales al numero solo se anota 1.
El 6 es divisible por 1 y 2 por lo que tiene dos divisores y se anota 2.
El 7 un divisor.
El 10 por ejemplo tiene como divisores el 1,2,5 por lo que tiene tres en la posición del 10.

Entrada

La entrada consiste en múltiples casos de prueba. La primera linea contiene el número de casos de prueba. Luego por cada caso de prueba viene una linea con $n$ números con n números que representa la lista que se debe procesar.

Salida

La salida por cada caso de prueba consiste de dos lineas. La primera con la suma de los pares de números. La segunda con en número de divisores que tienen la suma de pares de números como se explico.

Ejemplo Entrada

Copy icon
1
1 2 4 5 6

Ejemplo Salida

Copy icon
[3, 5, 6, 7, 6, 7, 8, 9, 10, 11]
[1, 1, 2, 1, 2, 1, 3, 1, 3, 1]

Ayuda