Problem

4 /9


Bit product

Problem

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<=109 ).

Imprint
Output the product of bits.

Examples
# Input Output
1 16 0
2 7 1


 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!