Das Stück Bits
                                         
                                         
                            
                             
                                         
                                          Problem 
                         
                                 Составить программу с рекурсивной функцией для расчета произведения битов в натуральном числе.
Входные данные
В первой строке вводится натуральное число N (  N<=10
9 ).
Выходные данные
Выводите произведение битов.
Примеры
	
		
			| № | 
			Входные данные | 
			Выходные данные | 
		
	
	
		
			| 1 | 
			16 | 
			0 | 
		
		
			| 2 | 
			7 | 
			1 | 
		
	
 Запрещенные операторы: for; while; until