A los azucareros del centro le gustan los números primos y le proponen el siguiente problema. Sea ~B~ un entero positivo. Un número natural ~N~ se llama B-liso, si en su factorización en primos no hay ningún factor primo mayor que ~B~. Nosotros podemos decir equivalentemente que un número ~n~ se llama B-liso, si puede ser representado como un producto de enteros positivos menores o iguales que ~B~.

Escriba un programa que lea tres enteros positivos ~n, m~ y ~B~ y determine el número de todos los números B-lisos en el intervalo ~[n,n+m]~ (inclusive)

Entrada

En la primera línea de la entrada hay tres enteros ~n, m~ y ~B~, separados por un espacio.

Salida

Su programa debe escribir un entero en la primera linea de la salida, este debe ser el número determinado de números B-liso.

Restricciones

• ~1 \leq n \leq 2 000 000 000~.
• ~1 \leq m \leq 100 000 000~.
• ~1 \leq B \leq 1 000 000~.

Ejemplo de Entrada

30 10 5

Ejemplo de Salida

4