Problem

4 /9


produto bit

Problem

Escreva um programa com uma função recursiva para calcular o produto de bits em um número natural.

Entrada
A primeira linha contém um número natural N (  N<=109 ).

Impressão
Imprima o produto de bits.

Exemplos
# Entrada Saída
1 16 0
2 7 1