Copiado al portapapeles
Descripción
Patricio quiere atrapar medusas del mismo tipo que de Bob Esponja está atrapando, entonces patricio empieza atrapar las medusas con su red hasta que se marchan las medusas.
Patricio agarra una cierta cantidad de medusas y empiezan a ver cuáles son iguales a la de Bob Esponja:
Cada tipo de medusa esta representado por un número primo y el 1, que multiplicados los números primos y el 1, te de el número de medusas que atrapo Patricio y Bob Esponja
Ejemplo:
Patricio atrapo 8 medusas = los tipos de medusa que atrapo son: 1, 2, 2, 2
Que multiplicándolo los tipos de medusa, nos da el resultado de 8 = 1 * 2 * 2 * 2.
Bob Esponja atrapo 12 medusas = los tipos de medusas que atrapo son: 1, 2, 2, 3
Que multiplicándolo los tipos de medusa nos da el resultado de 12 = 1 * 2 * 2 * 3
Entonces Patricio solo logro atrapar las medusas de tipo: 1,2,2, ya que son iguales a la que Bob Esponja atrapo, y si lo multiplicamos los tipos de medusas iguales a las de Bob Esponja nos daría el siguiente resultado: 1 * 2 * 2 = 4 medusas iguales a la de Bob Esponja.
Ayuda a Patricio a saber cuántas medusas en total atrapo iguales a la de Bob Esponja.
Entrada
La entrada consiste en varios casos de prueba. Cada caso de prueba contiene dos números enteros P y B separados por un espacio, 1 ≤ P ,B ≤ 105 el número de medusas que atrapo Patricio y Bob Esponja.
Salida
Imprimir cuántas medusas en total atrapo Patricio iguales a la de Bob Esponja
Ejemplo Entrada
8 12 82 12 84 24 41 83
Ejemplo Salida
4 2 12 1