Description

Dado dos números enteros A y B, calcula el GCD (máximo común divisor) entre A! y B.

Una definición recursiva de A! es:

• 0! = 1
• A! = A * (A-1)! para A > 0.

Input

Para cada caso de prueba recibirás dos enteros positivos A ( 0 <= A < 2^31) y B (1<= B < 2^31) en una misma líneas y separados por un espacio en blanco. La entrada termina con un caso de entrada A = B = 0, este último caso no debe producir salida alguna.

Output

Para cada caso de prueba imprime una línea con el valor que resulte del GCD (A!, B).

5 20
0 2425
4 40
0 0

20
1
8

Notas de los casos de prueba:

• GCD(5!, 20) = GCD(120, 20) = 20
• GCD(0!, 2425) = GCD(1, 2425) = 1
• GCD(4!, 40) = GCD(24, 40) = 8

Problemsetter: Rodrigo Burgos Domínguez