Description

Dados dos enteros positivos d y m, hallar la cantidad de parejas ordenadas de enteros positivos (a, b) tales que el máximo común divisor de a y b es d y el mínimo común múltiplo de a y b es m. Por ejemplo, si d = 6 y m = 60, hay cuatro posibilidades para (a, b): (6, 60), (12, 30), (30, 12) y (60, 6).

Input

La entrada consta de varios casos de prueba. Cada caso de prueba se encuentra en una línea por sí solo y consta de dos enteros positivos: d y m. La entrada termina cuando d = m = 0. No debes producir una salida para esta última entrada.

Output

Para cada caso de prueba, en una línea por sí sólo, un entero no negativo que corresponda a la cantidad de posibilidades para (a, b).

6 60
9 2
0 0

4
0

Problemsetter: Humberto Montalván Gámez.