Considere la función f que esta inductivamente definida para enteros positivos, como sigue:

f (1) = 1

f (2n) = n

f (2n+1) = f (n) + f (n+1)

Dado un valor entero positivo n (mayor o igual a 1), encontrar el valor de f (n).

La entrada consiste en una secuencia en valores enteros positivos para n seguidos por -1. Los enteros son precedidos y/o seguidos por espacios en blanco (blancos, tabs, y fin de líneas).

Por cada entero positivo n, desplegar el valor de n y el valor de f(n). Use la forma mostrara en el ejemplo de salida, y ponga líneas en blanco entre las salidas de cada valor n.