Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author: humbertoyusta
Primera subtarea:
Para esta subtarea podemos factorizar todos los números y calcular el número de divisores con la siguiente fórmula:
$$\displaystyle CntD (x) = \displaystyle \prod_{p_i \in F}(e_i + 1)$$
Donde 
~F~ es el conjunto de todos los factores primos de 
~x~, y 
~e_i~ es el exponente de 
~p_i~ en la factorización de ~x~.
Segunda Subtarea:
Aquí no podemos factorizar, hay números que son el producto de dos primos, otros que son potencias de un primo, estos segundos son fáciles de tener en cuenta para la solución, con los primeros tenemos que tener mas cuidado, e intentar ver su 
~gcd~ con otros números para factorizarlos bien, y los que sean coprimos con todos los demás y no sean potencia de primo, los valores de sus primos no son relevantes, ya que son dos y solo están presentes en él o en otros elementos iguales, solo importa la cantidad de veces que está el número. Con esto podemos construir la respuesta, para más detalle el siguiente link.
D-divisors
Comments
En la subtarea 2 se puede factorizar usando Pollard Rho, pero hace falta una buena implementación.
humbertoyusta en la parte que dices:
"estos segundos son fáciles de tener en cuenta para la solución, para los segundos tenemos que tener mas cuidado" creo que te equivocaste al escribir o que lo podias haber redactado de una manera menos confusa. Revisa eso.
Arreglado, gracias