|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #27Ended |
B - Divisores exactos
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
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.
Input
Línea 1
Línea 2..Q+1
: tres enteros $A$, $B$ $(1 \le A \le B \le 10^7)$ y $K$ $(1 \le K)$, que representan los extremos del intervalo y la cantidad de divisores buscada, respectivamente.
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.
Sample test(s)
Input
8
10 20 4
10 20 3
10 20 2
1 100 3
40 67 5
40 67 4
40 100 8
2 100 9
Output
3
0
4
4
0
7
8
2