Escribir un programa que dada una secuencia de pares de número y tal que y , calcule para cada par la parte entera del logaritmo de base de .
Lectura de una secuencia de parejas de números enteros y .
Para cada pareja imprimir en una línea el valor de la parte entera del logaritmo base del número entero .
La parte entera de un logaritmo de base de un número , denotado , es el valor más grande para el cual se cumple ;
No olvide imprimir un salto de línea al final.
Input
2 16 2 4 2 64 2 128
Output
3 1 5 6
Input
3 27 3 3 3 300 3 81
Output
2 0 4 3
Input
4 16 4 50 3 50 7 50
Output
1 1 2 1