En la galaxia
Messier 83
están haciendo estudios sobre criptografía con el objetivo de encontrar una nueva codificación para los mensajes secretos que se envían. Han determinado los grandes sabios que la mejor forma de encriptar es a través de llaves secretas que consisten en un número $K$ y un rango de enteros $[A, B]$, de forma tal que que para desencriptar es necesario encontrar la cantidad de números $X \in [A, B]$ que tengan exactamente $K$ divisores. Han llegado varios mensajes secretos y es tu deber descifrarlos.
Output
Línea 1
..Q
: por cada pregunta, una línea con un entero indicando la cantidad de números en $[A, B]$ que tienen exactamente $K$ divisores.