Problem 
                         
                                 Escriba un programa con una función recursiva para calcular el producto de bits en un número natural.
Entrada
La primera línea contiene un número natural N (  N<=10
9 ).
Impresión
Salida del producto de bits.
Ejemplos
| # | 
Entrada | 
Salida | 
| 1 | 
16 | 
0 | 
| 2 | 
7 | 
1 | 
 
Запрещенные операторы: for; while; until