Write a program with a recursive function to calculate the product of bits in a natural number.
Input
The first line contains a natural number N ( N<=10
9 ).
Imprint
Output the product of bits.
Examples
| # |
Input |
Output |
| 1 |
16 |
0 |
| 2 |
7 |
1 |
Запрещенные операторы:for;while;until